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[57] ABSTRACT 

A method and apparatus for carrying out synchronous 
co-division multiple access (SCDMA.) communication of 
multiple channels of digital data over a shared transmission 
media such as a cable television system coaxial cable, a fiber 
optic or copper conductor telephone link, terrestial 
microwave, satellite link, local or wide area network, wire- 
less including cellar network or some combination of these 
media using suitable interface circuitry. The system includes 
modems at remote units and a central unit to receive time 
division multiplexed digital data arranged into timeslots or 
channels and uses orthogonal codes to encode each channel 
of mu]tq)lc data and spread the energy of each channel data 
over a frame of data transmitted in the code domain. 
Spreading the data this way makes the system less suscep- 
tible to impulse noise. Frames are synchronized as between 
remote and central units using a ranging scheme which is 
also useful in any other system transmitting data by frames 
in a distributed system where synchronizing the frames as 
between all units regardless of dififerences in pn^tagation 
delays is necessary. Each frame in the SCDMA modulation 
scheme includes a gap or guardband containing no other 
data. The ranging process involves training each remote unit 
to iii4)ose enough delay prior to re-transmission of a barker 
code received from die CU such that a barker code sent by 
the RU arrives at the CU during the gap. The process of 
setting the delay in each RU is a trial and error process, and 
each RU starts the ranging process asyndironously. Con- 
tention resolution protocols such that only one RU is align- 
ing to the gap at any particular time are taught 
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APPARATUS AND METHOD FOR DIGITAL 
DATA TRANSMISSION OVER VIDEO CABLE 
USING ORTHOGONAL CYCLIC CODES 

This application is a continuation-in-part application of 
U.S. Ser. No. 08/519,630, filed Aug. 25. 1995. invented by 
Shlomo Rakib and Yehuda Azenkot. 

FIELD OF THE INVENTION 

The invention pertains to the field of bidirectional com- 
munication of digital data over coaxial cable or other 
transmission media. Mere particularly, the invention per- 
tains to the field of provision of multiple channels of digital 
data including interactive TV services, digital tdq)hooy, 
video teleconferencing, video on demand, internet access at 
10 megabit/second or media data rates etc, all provided to 
home or business establishments over cable TV coax or 
combinations of coaxial cable, fiber optic links, microwave 
<x satellite links or other wireless systems using synchro- 
nous CDMA modulation. 

BACKGROUND OF THE INVENTION 

In cn-der to provide bidirectional digital data communica- 
tion over a cable TV coaxial network to multiple subscribers 
with multiple services available over a single coax cable 
(hereafter called interactive systems), several problems have 
to be solved. First, there is the problem of noise and 
interference. A second major problem, but related to the first 
problem, is synchronization of data transmission so that 
effective, error-free communication can be achieved. Cable 
networks typically involve a so-called head end or central 
unit from which video Is transmitted to subscribers co(q)led 
to one oc more main trunk lines from which extend numer- 
ous brandi lines which may enter subscriber homes or which 
may couple to other branch lines. At each junction of a 
brandi line to die trunk line or another branch line there is 
a directional coupler which is intended to direct transmis- 
sions from the head end to the subscribers in one directioD 
and to direct transmissions from the subscribers back to the 
head end without leaking energy intended for transmission 
to the head end into branch lines coupled to other subscrib- 
ers. In order to send digital dau over video coax, a modem 
is necessary at both the head end and at all die subscriber 
locations to modulate digital data onto the coax as RF 
signals, and to receive RF signals carrying digital data and 
derive the digital data therefrom. Because RF signals are 
propagating along the cables, and because the couplers are 
not perfect, reflections occur at the directional couplers that 
cause noise and intafcrcncc. This Is because the reflections 
are frequently of the opposite polarity depending upon the 
impedance mismatch and the distances involved. These 
reflections are therefore sometimes additive and sometimes 
subtractive. thereby resulting in random variations in the 
an^litudes of the RF 5ig;nals. These random variations make 
discrimination during the demodulation process to derive the 
digital data more difficult. 

Further, t>ecause the subscribers are at physically different 
distances from the head end, the signals from each subscrib- 
er's modem arrive at the head end at different times because 
of different propagation delays. Because digital data is 
transmitted in frames and because aU subscribers must be 
synchronized to the same frame timing, these different 
propagation delays for each subscriber cause problems in 
synchronizing d^ 

In the typical interactive system, there are bidirectional 
amplifiers. Each amplifier has two channels, one of which 



2 

amplifies signals in a high frequency range from 45-750 
mHz for transmission of data from the head end to 
sut>scribers, and the other of which amplifies signals in a low 
frequency range from 5-42 mHz for transmission of data 

5 from Che subscribers to the head end When the operating 
frequency is close to the edges of either the high or low 
band, group delay distortion can result in another impair- 
ment to noise free bidirectional oorrununication. 

Other forms of linear in4)airment result from the fact that 

10 the bandpass filters in the system do not have perfectly flat 
anq)litude characteristics for their transfer functions across 
the entire passband, especially at the comer frequencies. 

Other forms of impairments are so-called additive in^air- 
ments resulting from taps on the system which are not 
properiy terminated. These taps act as antennas and pick up 
broadcast signals from FM stations, CB radios. HF commu- 
nication etc. Other sources of noise arc impulse signals 
resulting from arcing in electrical appliances near taps. 
Arcing generates white noise type RF energy Chat is splat- 

^ tered across all bands and is radiated much like lightening. 
In addition, the anq}lifiers in the interactive system can 
sometimes break into oscillation thereby creating noise. 
Further the horizontal and vertical oscillators in television 
sets in flie subscriber's household also can radiate RF 

" interference signals. These sources of interference are a 
major contributor to noise in the system. 

The coUection of impairments described above are 
referred to as linear inqiainiients because the system has a 
linear transfer fiinction so that in the Fourier domain, all the 
inq>airment effects are additive. 

In addition to die linear impairments, there also exist 
nonlinear in^airments such as second and third order har- 
monics generated by the nonlinear junctions of transistors io 
the amplifiers in the systcnL When multiple sinusoidal 
signals arrive at the amplifies, beat frequencies are gener- 
ated in addition to the harmonics of the arriving signals 
because the nonlinear junctions act like mixers. 

Other forms of nonlinear inq>airment are bum from satu- 

40 ration of magnetic cores of transformers in the amplifiers 
resulting from 60 volt, 60 Hertz AC square wave pulses sent 
to the amplifiers over the coax to supply the amplifiers with 
power. The amplifiers have rectifiers that rectify this square 
wave signal to derive power therefrom and this process 

4j generates noise in the form of hum. This hum is caused by 
amplimde modulation (tf the power supply signal resulting 
from the placement of the operating point on the hysteresis 
curve of the rectifier Cransfomiers. 
Interactive systems typically involve in excess of one 

so hundred different channels on which s^arate digital data 
screams can flow in addition to the separate channels on 
which the video signals are provided for normal cable TV 
service. To send digital daU as RF signals, very complex 
constellations of separate anqditude and phase combinations 

55 are used to encode the digital characters being transmitted. 
Because of the large number of data points, the differences 
in phase and amplitude between the different points are not 
large. Therefore, the impairments described above can cause 
errors by causing misinterpretation by demodulators of what 

60 characters were actually sent. 

There is only one conductive path between the head end 
and the subscribers that must be shared by all the subscribers 
to send and receive digital data. One approach that has t>ecD 
tried in prior art interactive cable TV systems is time 

65 division multiple access sharing (TDMA) with quadrature 
phase shift keying (QPSK) modulation schemes. In a TDMA 
system, each subscriber gets a short assigned time slot in 
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which to transmit data to the head end. TheTDMA i^proach Another approadi that has been tried in the prior art is 

has shortcomings in that it causes difficulty and complexity frequency division multiple access (FDMA). In FDMA, 

in achieving "alignment". Alignment refers to the proper each subscriber transmits data on a different carrier fre- 

timing of each subscriber's transmissions so that they arrive quency as opposed to at a different time in TDMA. FDMA 

during the approfmate time slot at die head end despite the 5 schemes suffer from different drawbacks than TDMA 

fact that the signals from each subscriber have different schemes. Because there are multiple carriers In FDMA 

propagation times. Alignment in TDMA multiple access schemes, there arc more intcnnodulation products in the 

schemes is critical, and achieving it is difficult. received signals. These intermodulation products can coher- 

Another difficulty with the TDMA approach is the high cntly add to each other thereby causing peaks in amplitude 
susceptibility of QPSK modulation to nanowband intcrfcr- *o which arc far greater than the average signal. This causes 
ence. Nanowband interference results when a signal like difficulty in designing analog circuits with adequate ranges 
Voice of America or a harmonic which has a bandwidth linearity to handle these signals without clipping the 
similar to the bandwidth of the channels upon which digital peaks. These peaks often penetrate into the nonlinear or 
data is being transmitted enters the transmission media. saturationrangeof operation of analog circuits in the system 
Topically this h^pens at a tap which is not properly ^5 exposed to these signals thereby introducing nonlinearities, 
terminated. Narrowband interference adversely affects the Even without these nonlinearities. the intermodulation corn- 
receiver circuits and the aLgnment circuits tiiat adiicve ponents tend to cause crosstalk between adjacent channels 
synchronization of all the sources. which increases the error rate. 

The use of TDMA schemes also complicates the align- FDMA schemes are also sensitive to narrowband inter- 
ment problem in the presence of narrowband interference ^ ference signals that suddenly appear causing unanticipated 
and other noise because there is such a short time for "jamming'* of one or more cbatmels thereby causing long 
synchronization. Synchronization of the head end to all the bursts of errors. FDMA channels are narrow, and claims 
subscribers is necessary so that the clock signal and other have been made that because of this fact narrowband inter- 
rcfercncc signals such as the canter can be recovered from ference can be avoided. However, nanowband interference 
the transmitted signals without being separately transmitted. ^ is dynamic, because there are multiple sources thereof at 
These recovered signals are critical to proper operation of different frequencies. As a result nanowband interference 
the system in demodulating the transmitted data. Nanow- signals can suddenly **pop up** when a subscriber turns on 
band interference also adversely affects the decision making or her TV or when Voice of America starts broadcasting, 
circuits that decipher which characters have been transmit- sudden pop-up interference can jam a channel thereby 
ted thereby increasing the eiror rate. Increased error rate ^ causing enor bursts. 

requires more bandwidth to be consumed in retransmitting Therefore, a need has arisen for a method and apparatus 

data and wastes [vocessing power In detecting and conect- that can su|;^>ort interactive digital systenos that eliminates 

ing encrs and retransmitting data wiffi errors that are beyond some of these drawbacks . 
the correction range of the ECC bits transmitted with the 

data. SUMMARY OF THE INVENTION 

Also, because in TDMA schancs the timcslots are very According to the teadiings of the invenUon, there is 
short, TDMA systems are susceptible to loss (rfdau caused provided a code division multiplexing multiple access 
by long bursts of noise. Typical bursts of impulse noise are (CDMA) scheme using ortfiogonal codes to encode multiple 
quite long relative to the length of the TDMA timeslots. ^ channels of digital data for simultaneous transmission ov<ff 
Long bursts often w^ out entire groups of timcslots g cahit television media which is abo carrying frequency 
thereby requiring retransmission of all the data in these division multiplexed cable television programming. FUrther, 
timeslots. Modulation and multiple access schemes that the prefored embodiment, aUgnment of multiple sub- 
spread out the energy of transmitted daU over longer times, scribcr remote units at diverse locations on the cable tele- 
such as FDMA schemes, are less susceptible to this type of vi^on media to the same frame alignment is used to sub- 
burst noise. However. FDMA schemes have other draw- stantially reduce crosstalk between adjacent codes. Any of 

the known ways of achieving frame alignment may be used 

QPSK modulation used in TDMA schemes is also not the to achieve syndironous code division multiple access data 

most efficient modulation scheme in terms of spectral transmission. In die preferred embodiment, franieaHgnn^nt 

efficiency, i.e., speed of transmission in bits/second/Hertz 50 is achieved by alignment of timing signals transmitted by 

over a given bandwidth. However, QPSK modulation Is used remote units to guardbands or g^s between frames, 

because it has a sufficiently large distance between points in Qne inventive concept disclosed herein is to achieve high 

the constellation to maintain r^aUvely good noise immunity. noise immunity by ^xrcading the energy of the transmitted 

Noise immunity refers to die ability of a system to achieve j^ta out over time during transmission, and then con^wcss- 

a certain bit enw rate that is deemed to be tolerable for a 55 iag the energy again at the receiver to recover the data, 

given signal to noise raUo. If the signal to noise ratio Spreading the energy of the transmitted data out over time 

decreases for a given noise immunity characteristic, die bit reduces susceptibility to burst errors and impulse noise. In 

error rate will rise. addition to tfiis spreading concept, the spectral efficiency of 

l^ically, channel t>andwidtfas are 6 mHz. and spectral the system is enhanced by transmitting multiple separate 

efficiency of 27 mcgabits/second/Hcrtz is desired, eo channels of data over the same media without interference 

Hicrefore* a data transfer rate of 162x10^^ is achievable by using separate orthogonal codes to encode the data of 

over one channel at this typical spectral efficiency and each channel so diat no interference results when all chan- 

bandwidth. However spectral efficiency for QPSK modula- nets are simultaneously transinitted so long as proper fr^ame 

tion is on the order of 1 bits/second/Hcrtz or less so this alignment is maintained. In this way. die spectral efficiency, 

modulation scheme is too slow for high traffic volume 65 i.e., a measure of the amount of data that can be sent from 

applications such as video on demand, video telcoonfcrenc- one place to anodier over a given bandwidth, is enhanced 

ing etc. without degradation of the data by crosstalk interference. 
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The orthogonality of the codes used for each data stream receives a time division multiplexed stream of digital data, 

mimmizes crosstalk between data streams where the system Each timeslot contains 9 bits of data. Each 9 bits is stored in 

is properly aligned, i.e.. synchronized, and. using cyclic, a firamei memory* and is divided into three tribits. each 

orthogonal codes further enhances noise abatement by pro- having 3 bits during readout of the memory. Each of the 
viding the ability to perfomi equalization. Equalization, as 5 three symbols transmitted each frame is comprised of 144 of 

that term is used herein, refers to the process of determining these tribits. one for each timeslot or channel. These tribits 

the amount of crosstalk between adjacent codes resulting are encoded with a 4th bit prior to spreading by the code 

from minor ettors of fran^ timing alignment and then division multiplexing operation. The 4th bit is added to each 

generating signals whidi can be used to negate the crosstalk tribit based upon the three bits of the tribit and based upon 
In the preferred embodinaent. the orthogonal codes are cyclic lo the previous sute for this timeslot *$ data during the last 

codes. frame. This 4th bit adds sufficient redundancy to enable a 

In some spcdes within the genus of the invention, code Viterbi Decoder in the central unit receiver to make a more 

diversity is used to achieve further noise Immunity. It has error free dctcnnination of what data was actually sent in the 

been found that some orthogonal codes are less immune to presence of noise. The 4th bit also maps each tribit to a 16 
narrow band interference and other sources of noise than 15 point QAM (quadrature amplitude modulation) constellation 

others. To avoid using such codes to spread the data from the by "siog <he first two bits to represent the inphase or I axis 

same channel or timeslot aU the time, code hopping is used ampUtudc and ttic Ust two bits to represent the quadramre or 

In these preferred spedcs of ttic inventive genus. Code Q axis ait^litudc. Thus, M-ary modulation is used to achieve 

diversity is achieved in several difiFerent ways, but, in the greater ^jectral efficiency. 

preferred embodiment, each transmitter uses a code shuffler 20 Any method or apparatus that uses these inventive con- 
circuit and each receiver uses a code deshufficr circuit. All cepts is within the teachings of the invention and is deemed 
shuffler and deshuffler circuits receive die same seed and to be equivalent to the apparatus and methods described 
generate the same sequence of pseudorandom numbers herein. 
thetefroHL These pseudorandom numbers are used to gen- 

erate read pointers to a framcr memory and write pointers to 25 BRIEF DESCWnON OF THE DRAWINGS 

a buffer memory. The firamer memoiy is where the infor- pjQ i is a block diagram of a general system according 

mation vectors or symbols are stored, and the read pointers genus of the invention for sinmltaneous transmission 

generated by the shuffler circuits are used to read the of digital data from multiple subscribers to a head end 

timeslot data, i.e., synAol/infonnation vector dements out receiver over a shared coaxial cable using orthogonal codes 
in pseudorandom fashion and store them in a buffer in ^ and for recovery of the separate data streams from each 

accordance with the write pointers generated by the code subscriber at the head end receiver, 

hopping shuffl^ cir-^it The iirfarimition vector elements ^ mathematical relationship that defines the 

thus stored m toe bitffer are used to do the rn^ orthogonaUty of the codes used by the 

cation required by the code division multiplexing scheme. modulatotAransmittas in FIG, 1. 

Alternatively, the symbol Clements may be read out scquen- . ^ ^ . i 

tiafly from L frainer mcmc«y and stored pseudorai^mly ,5^- is Ae mi^ao^ Tdmon^ tha^ the system 

in the buffer of FIG. 1 uses to recover the uidividual data streams sent by 

_ «c ^ • the subscribers at the head end and Woe versa, and nOS.3B 

The effect of this synchronous CDMA scheme is to through 3G illustrate a specific working example of how the 

•^whiten the Dcasc sources such that no matter how cornplex ^lathematical relationship of HG. 3A could be used to 

the noise signals, the noise can be effectively managed using ^^^^ diannels of data simultaneously over fte same 

conventional error detection and correction bits. In other shared media 

words, the digital data providing the interactive or bidirec- ' ^ r ^ 

tional data c^imunication is sent using a CDMA sdieme, * ^^P^^ ^ fr^' 

but for purposes of synchronization, the CDMA scheme is 4B is a symbolic diagram illustrating the concepts 

mixed with aTDMA scheme. More precisely, a guardband involved in alignment to adiieve frame synchronization, 

free of data is added to the CDMA signal Digital data is also called ranging herein, for the preferred species withm 

transmitted in frames, each frame comprising 3 data sym- invention. 

bols and a guardband. The guardband is used for non-data FIG. 5 is a diagram like diat of FIG. 4B which illustrates 

usage such as ranging, alignment and equalization. a problem requiring re-alignment which occurs when the 

The synchronous CDMA modulation scheme disclosed * networic physicaUy expands, 

herein may be used with any ^ared transmission media and PIG. 6 is adiagramlike that of FIG. 5 which illustrates the 

with any ^jparatus or method that can get all remote units solution to the misalignment problem outlined in the dis- 

syndiFonizcd to the frame timing of (he central unit indud- cussion of FIG- 5. 

ing the ranging/alignment scheme disclosed herein. Other FIG. 7, which is con^xised of FIG. 7 A, 7B. and 7C, is a 

possible methods of synchronizing to the same frame timing flow chart for the general alignment process which is used 

are for all remote units and the central unit to receive the in training all remote units (RUs) to set their delay vectors 

same timing reference signals from some source such as i^operiy so as to be in alignment within the same frame, 

internal atomic clocks ch* from an external source such as a FIG. 8 is a flow chart of one embodiment of a process to 
Global Positioning System satellite from which all remote ^ resyndironize all RUs after the central unit (CU) has 

units and the central unit are effectively equidistant. changed its delay vector called the dead reckoning process. 

Likewise, the ranging^alignment sdieme disclosed herein FIG. 9 represents the preferred process for resychronizing 

is useful for any other modulation scheme which transmits all RUs after the CU has changed its delay vector called the 

digital data in frames, requires frame synchronization and pecursor process. 

can insert a guardband between die frames. ^5 FIG. 10 shows a typical cable television system arrange- 
Some species within the inventive genus use M-ary meat in which the teachings of the invention find utility in 
modulation code division multiplexing. Each remote unit a multi-RU, multichannel environment where the head end 
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at the locatioD of the CU sends FDMA cable televisioD 
programmlog to television sets at the locations of the Rus 
and the Rus and Cus simultaneously conununicatc multiple 
channels of digital data over the same CATV coax using a 
combination of TDM A/CDMA and FDMA in some embodJ- 5 
ments. 

FIG. 11 is a block diagram of one general multichannel 
embodiment for the internal structure of each RU modem's 
transmit channel circuitry for transmitting data to the CU 
and a general structure for a CU to recover the data and 
illustrating how multiple external devices send data to each 
RU in TDMA streams. 

FIG. 12 shows the circuitry that implements the framcr 
memory in die preferred embodiment which converts the 
TDMA input data streams into three columns of tribits for 
encoding and conversion by odier circuitry into the three 
symbols of 144 chips apiece that are transmitted during 
every frame. 

FIG. 13 shows die timing relationships between the chip 
clock signal which sets timing in the code domain and the bit ^ 
and byte clocks which set timing in the time domain. FIG. 
13 also shows a number of other signals generated by time 
base generator 350 in FIG. 12. 

FIG. 14 is a memory filling diagram that illustrates how ^ 
entire 9-bit bytes are received continuously from the 
timeslots of the TDMA streant but 3 bit tribits for each of 
12S data channels and 16 ccnunand and control channels are 
sent out simultaneously to circuitry which composes the 
symbols of each frame. ^ 

FIG. 15 is a diagram illustrating in block diagram form 
how the delay necessaiy in each RU and CU to maintain 
frame synchronization system-wide is achieved. 

FIG. 16 rqs-esents pc»tions of the framcr memory 300 
with the stippled poition representing the number of 35 
addresses difference between the position of the read pointer 
and die position of the write pointer to implement the 
transmit frame timing reference delay. 

FIG. 17 is a timing diagram showing the relative rales of 
incrementadon of the read and write pointers in the framer, 40 

FIG. 18 is a block diagram of the time base gen^ator. 

FIG. 19 is a general block diagram of the preferred 
embodiment of the transceiver circuitry included in eadi RU 
and CU. 

FIG. 20 is a diagram which helps illustrate the manner in 
which framer memory 300 is emptied for transmission, 

FIG. 21 maps each of 16 possible input points, i.e., 
permutations of the 4 bit *'diips** in each sytnbol array, to a 
point in space defined by the in-{^ase or I axis for the real ^ 
part and Ae quadrature or Q axis for the imaginary part of 
each point to implements M-aiy QAM naodulation. 

FIG. 22 is a table listing all die possible input points of 
FIG. 21, Le.. the 16 combinations of 4 bit chips in the Code 
column and the corresponding 2*s complement digital rep- 55 
resentadon of the I and Q coordinates for eadi combination 
in the Inphase and Quadrature colunons. respectively. 

FIG. 23A illustrates how die information vector [b] for 
each symbol has its energy spread over time by the po-ocess 
of code division mult^lexing inq>lemented using matrix 60 
muldplication of the infonnadon vector [b] of each symbol 
times a matrix of orthogonal codes. 

FIG. 23B is another illustration of the matrix multiplica- 
don process carried out In encoder 402 in FIG. 19 to encode 
the real or I coordinates of each information vector using an 65 
<»1hogonal code matrix to generate the real or I coordinates 
of a result vector for use by the QAM modulator. 
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FIG. 24 is a block diagram illustrating more details of the 
components and operation of the multiplexer 408 and the 
QAM modulator 410 used in the preferred species within the 
inventive genus. 

FIG. 25 is a plot of the changes in amplitude over time of 
the real con^nents of the rcsuhs vector for the array 409 
illustrating the need for bandwidth limiting tilters. 

FIG. 26 is a more detailed block diagram of the structure 
of the demodulator in the receive channel. 

FIG. 27 is a general block diagram illustrating a shuffler 
circuit useable in some embodiments to achieve code diver- 
sity. 

FIG. 28A LS a block diagram of the preferred embodiment 
of a transmitter within the inventive genus of the invention 
using bit parsing from each timeslot. TDM A/CDMA 
spreading, M-ary QAM modulation, code diversity, encod- 
ing of each tribit with redundant bits for forward error 
conrcctioD and Co aid Vitabi Decoding in die receiver, 
scrambling of bits of each tribit for security and signal to 
noise improvements, ranging according to the preferred 
species and equalization circuitry. . 

FIG. 28B is a block diagram one embodiment for 
achieving code diversity using rolling sequential code 
assignment. 

FIG. 28C is a partial block diagram of the modifications 
to the block diagram of FIG. 28B to achieve code diversity 
with pseudorandom code assigimient. 

FIG. 28D is a block diagram of the preferred embodiment 
of a code shuffler to achieve code diversity using pseudo- 
random code assignment. 

FIG. 29 is a flow chart for the process of preferred method 
of ranging using contention resolution carried out by the 
circuit^ogrammed miaoproccssor 510 of FIG. 28A in an 
RU modem transmitter. 

FIG. 30 rejmsents one embodiment for an authentication 
process in support of the preferred ranging process which 
uses pulse position modulation to send the authentication 
code. In this embodiment, each RU that has been attempting 
to establish $ynchr<xuzation sends one ranging pulse during 
the gaps of each of 8 frames but varying die position of the 
pulse in (he gap during each gap. 

FIG. 31 is a flow chart representing die preferred ranging 
and contention resolution carried out on die CU side. 

FIG. 32 is a flow diart represcating one embodiment of 
the ranging or alignment and contention resolution process 
to achieve frame synchronization carried out by the RUs 
using a binary tree algoridun. 

FIG. 33 is a flow chart representing another embodiment 
for a ranging and contention resolution process carried out 
by the RUs using a binary stack. 

FIG. 34 Is a block diagram of the preferred species of a 
receiver witiiin die inventive genus which can receive data 
transmitted by the transmitter of FIG. 28A and supports 
TDMA/CDMA spreading, code deshuffling supporting code 
diversity, forward error correction^ equalization, and Vlterbi 
Decoding. 

DETAILED DESCRIPTION OF THE 
PREFERRED EMBODIMENT 

Code Division Multiple Access System For CATV 
Media 

Referring to FIG. 1, diere is shown a conceptual diagram 
of a system for multiple access digital communication over 
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a cable TV coaxial conductor distribution system using 
orthogonal codes for CDMA. The system of FIG. 1 depicts 
only the circuitry to transmit data from multiple subscribers 
to a head end receiver. Similar circuitry to transmit data from 
the head end back to the subscribers exists but is not shown 
for sin^licity. The details of how to design circuits to cany 
out the various functions described herein are known in the 
art including the excellant treatise. Dixon, **Spread Spectrum 
Systems with Commercial Applications". Third Edition. 
1994 (Wiley & Sons, New York), the entirety of which is 
hereby incorporated by rrference. 

FIG. 2 is the mathematical relationship that defines the 
property of orthogonality of the codes used by the 
modulator/transmitters in the system. The codes used in 
modulator/transmitters 12 and 16 are orthogonal if the 
summation of the product thereof over time from 0 to T is 
equal to 1 if the codes are the same code, Le., if i==j where 
i=code #1 and j=code #2. but is zero if i is not equal to j. In 
other words, if the codes are different and (»thogonal, die 
summation of the products of the signals laodulated by these 
or&ogonal codes is zero, meaning that signals modulated by 
the different orthogonal codes can travel over the same 
conductor without interference and without crosstalk. There 
is more that one set of orthogonal codes, but any (Hlhogonal 
code will sufBcc to practice this aspect of the teachings of 
the invention. 

FIG. 3A is the mathematical relationship which the sys- 
tem of FIG. 1 uses to send multiple channels ci digital data 
over the same conductor without interference between chan- 
nels, [b] in FIG. 3A represents an infpnnation vector that 
contains a symbol to be transmitted on each channel as a 
vector element Ic] icprescnts a code matrix having the 
uiiique (»1hogonal code for each channel as its columns. [cH 
represents the transpose matrix of die code matrix [c] whcxc 
each column of [c] becomes a row of [c^. Finally, [ij 
represents the identity matrix where all entries are zeroes 
except for a line of Vs along die diagonal In FIG. 1 to be 
described below, the matrix multqilication [b]x[c] is the 
processing that occurs on die transmit side of each trans- 
mission. The processing that occurs on die receiver side of 
the transmission is a matrix multiplication of the transpose 
matrix |c^ times the signals generated on the transmit side 
by die multiplication of die infonnadon vcctcff [b] times die 
code matrix [c] to yield a matrix representing die product 
[b]x[i). Because die identity matrix is known, the product 
(b]xli] allows recovery of die information vector [b). 

To utilize these mathematical reladonships of FIGS. 2 and 
3A and convert them into a practical digital data oommuni- 
cation system, symbolized by the system of FIG. 1, sut>- 
scriber #1 provides a digital input stream of symbols or bits 
using any iiqiut device or coiiq}uter (not shown). This digital 
data stream to be transmitted to the head end arrives on bus 
10 at the data input of a code #1 modulator/transmitter 12. 
Itiis digital data stream will be divided into individual 
symbols transmitted at the rate of three symbols/frame in the 
{referred embodiment The tea<^gs of the invention can be 
^i^loyed using symbols, data bytes or any other grouping 
of digital data. The first bit from the stream on bus 10 will 
be die first vector element in the information vector [b]. For 
the sake of sinq)licity, the manner in whidi symbols are 
formed from the incoming data stream will not be described 
here, but wiU be described in greater d^tfa below herein. In 
the preferred emtx)diment symbols are formed by filling 
individual address locations in a framer memory (not 
shown) with 9 bit bytes which arrive one per timeslot Hie 
individual data streams on buses 10 and 14 are TDMA 
streams divided into multiple successive timeslots. Hius. 
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time increases along one axis of die framer memory. Sym- 
bols are formed by reading die memory "across time", i.e., 
along an axis orthogonal to the axis of increasing time. 
In the embodiment shown in FIG. 3A, modulator/ 

S transmitter 12 converts the digital data in die data suream 
arriving on bus 10 into amplitude modulations of a carrier 
signal using a first orthogonal code, and outpHJts the modu- 
lated carrier signal on feeder link coaxial conductor 18 
coupled to an iiq>ut of a sununer 20. To do this, die 

to niodulatoc/transmltter 12 performs a matrix multiplication 
of the die element cf the infcrmadcn vector |b) from die 
TDMA stream on bus 10 times the appropriate clement of 
the first column of code matrix |c|, i.e.. code #1 and uses the 
results to control a modulator which appropriately modu- 
li lates an RF carrier. All other elements of the information 
vector |b) representing data from other TDMA streams at 
other locations are set to zero at the Location of modulator/ 
transmitter 12 but are set to the appropriate values at the 
modulator/transmitters at the locations of their respective 

20 TDMA streams. Thus, each modulator/transmitter does only 
the portion of die matrix multiplication | b|xi c] for data from 
its TDMA stream. The individual partial producu from each 
modulator are summed by a summer 20 to give a result 
vector RHb}x{c] representing the final result <^ the full 

^ matrix multiplication. 

Likewise, subscriber #2 jffovides a digital data input 
stream on bus 14 to a code #2 modulator/transmitter 16. This 
digital data stream on bus 14 will be divided into individual 
symbols or bits to be transmitted. Tlie first bit from die 

^ stream oo tNis 10 will become the second veaor element in 
the infc^madon vector fb]. Modulator/transmitter 16 con- 
verts the digital data in the data stream arriving on bus 14 
into an:^)litude modulations of a carrier signal by partial 
matrix multiplication similar to that done by modulator/ 
transmitter 12 using a second code, i.e., another column of 
the code matrix [c] which is orthogonal to said first code. 

Modulator/transmitter 16 then outputs the modulated car- 
rier onto a feeder link coaxial cable 22 coupled to anotho- 

^ input of summ^ 20. That is, die modulator/transmitter 16 
parforms the multiplication of die second element of infor- 
mation vectOT [bl times die appropriate element of die 
second column of code matrix [c], ix., code #2. 
The effect of the multiplications by the modulator/ 

45 transmitters 12 and 16 is to spread the energy of each bit or 
symbol to be transmitted out over time by multiplication of 
eadi bit in the information vector by the multiple code 
elements in the appHOpriate column of the code matrix [c]. 
Further, because the symbols are read from die framer 

so memory "across ttme**, the individual bits in the TDMA 
streams in the time domain on buses 10 and 14 are not 
transmitted in contiguous temporal relationship in the sym- 
bols used in the matrix multiplications to generate die 
signals transmitted in the code domain on coaxial/fiber data 

55 paths 18, 22 and 24. This form of spread spectrum modu- 
lation renders the system less susceptible to burst or impulse 
noise interference that adversely affects timeslots in die 
TDMA streams. The use of cnthogonal codes provides 
simultaneous multiple access sudi that multiple digital chan- 

60 nels can be simultaneously transmitted over a shared data 
path, and minimizes crosstalk between digital channels, 
especially where proper frame timing alignment among 
multq>le subscribers is utilized. To implement this modula- 
tion scheme, each of the modulator/transmitters 12 and 16 

65 uses the partial results of the multiplication |b]x| c], i.e., one 
element of the lb] vector times the appropriate element of a 
column of the |c| matrix, to modulate a carrier signal 
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generated therein to generate the RF signals which are 
summed by summer 2& and transroitted to the head end 
receiver 26 on coaxial links 18 and 22* 

As a specific example to illustrate how the information 
vector is multiplied by the code matrix in the transmittter/ 
modulators, please refer to the following. In this 
hypothetical, assume that code #1 for user 1 is | Ul | and that 
code #2 for user 2 is | l.-il. as depicted on FIG. 3B. Thus, 
the first column of the code matrix will be l/^2« and 1/^2 
from top to bottom and the second column of the code 
matrix will be 1/^2, and -1/^2 from top to bottom^ all as 
shown in FIO. 3C. Note that each code element In this 
embodiment is divided by ^ for reasons which will be 
described below. 

Also, assume that user 1 asked for and received one 
channel designated channel #1 from a head end allocation 
circuit (not shown) and wants to transmit a +1 during a first 
frame of data on transmission media 24. Also* assume that 
user 2 asked for and received one channel to transmit data 
and that channel is designated channel #2« and assume that 
user 2 wants to transmit a -L during the first fr^me. In such 
a case, the information vector [b] for the first frame of data 
to be transmitted is [l.-l] with the first element, 1, repre- 
senting the nimibcr the first user wants to send during the 
first frame on channel 1. and the second element, -1, 
representing the number the second user wants to send 
during the first frame on channel #2. These concepts are all 
represented by FIGS. 3D and 3E. 

The multiplication of the information vector [b] times the 
code matrix [c] results in a result vector R for transmission 
of [0^>^]. This multiplication is done by nuilliplying 
information vector [1-1| times the first column of the 
matrix and simmiing the two products 1/^ and -V^) to 
yield 0 as the first element of the result vector. Next, the 
information vector [1,-1 J is multiplied by the second col- 
umn of the code matrix to yield two partial product results 
of 1/^ and 1/^. These two partial product results are 
summed by die summer 20 to yield the second clctncnt in the 
result matrix. V^. all as shown in FIG. 3F. Therefore, the 
moduiatoi/transmitter 12 will modulate the carrier to an 
amplitude or frequency representing the level 0 of the first 
dement of the result vector R=i02/^ during a first time 
and drive the carrier so modulated onto coaxial link 
during the first time. Likewise, die modulatorAransmitter 16 
will modulate the carrier to an an^litude or frequency 
rcp-cscnting the level 2/^ of the second element of the 
result vectcH- R during a second time and drives the carrier 
so modulated onto coaxial link 22 as the combined signal 
carrying Che data from both channels #1 and #2 simulta- 
neously across the shared transmission media 24. 

Shared transmission media 24 can be any metallic or fibo- 
optic media, tenestial microwave link or satellitc^oellular 
link. Appropriate interface circuitry to place the result signal 
represented by the vector {0J!7^ onto the particular trans- 
mission media are known and are not critical to the inven- 
tion. 

The multiplication [b]K[c] is carried out by the two code 
modulator/transmitters 12 and 16, each doing a part of the 
nmltiplication. Modulator 12 multiplies die first dement of 
the information vector [b| from subscriber #1 times the 
dements in the first row of the code matrix and outputs the 
resulting partial products during two successive intervals on 
line 18 coupled to the input of the summer 20. likewise, the 
code #2 modulator 16 multiplies the second element of the 
information vector [b] from subscriber #2 times the two 
dements in the second row of the code matrix fc] and 
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outputs the resulting two partial products on line 22 to the 
summer 20 during the same two successive intervals used by 
modulator 12. The signals output by the modulator/ 
transmitters 12 and 16 during the first of the two successive 

5 intervals are summed by summer 20 and output on coaxial 
caUe 24 as the first component 0. of the result vector 
R=|0.2/v^|. The signals output by die modulator/ 
transmitters 12 and 16 during the second of the two succes- 
sive intervals are summed by summer 20 and output on 

10 coaxial cable 24 as the second component, 2/^. of the result 
vectOT 1 00/^2 j. 

Not shown in FIG. 1 for slmpUdty is a modulator thai 
takes the result vector and uses it to modulate the aixq)litude. 
phase or frequency (or some combination of these) of a radio 

^5 frequency carrier, which is then input to die shared trans- 
mission media 24 for transmission to the head end. 

To recover the original information vector [bj, on the 
receiver side of fee transaction, the receivers multiply the 
received signals times the transpose code matrix (c | in a 

^ manner to reverse the encoding process. To derive the 
transpose matrix, the columns of die code matrix |c] become 
the rows of the transpose matrix [dTl. In the hypothetical 
example at hand, the transpose matrix will have 11/^.1/. 
as its first row corresponding to the first column of the 

^ code matrix [c]. The second row of the transpose matrix will 
be ( 1/^2. — 1/^] corresponding to the second column of the 
code matrix (c], as shown in FIG. 3G. Thus, in the exan^le 
at hand, the transpose matrix lc^| is actually identical to the 
code matrix [c]. The result nmltiplication of die result 

^ vecto* R=[0.2/^l. representing the signal on coaxial cable 
24. times the first column of the transpose matrix is Of 2/2= 1 
f Off the first element of the recovered information vector [b). 
The result of multiplication of the result vector [0.2/^1 
times the second column of the transpose matrix is 0+<-2/2) 
=-1 for the second element of the recovered information 
vector [b]. The resulting recovered information vector [b] is 
U-l). 

in the jMreferred embodiment a normalization factor, 
^ equal to the square root of the number of sq>arate codes in 
use. is used on both die transmit and rcodve sides as a 
denominator for each code matrix element and as a denomi- 
nator for each transpose matrix clement. This enables recov- 
ery by the receivers of an information vector [b] whidi has 
elements which are equal to the original data generated by 
the users. In the example of FIGS. 3B dirough 3G* each of 
the elements in the code matrix [c] (and, consequently, its 
transpose matrix [c^> are divided by this ncamaUzation 
facta- 

50 Returning to the discussion of FIG. 1, coaxial cable 24 is 
coupled to a head end receiver 26. At the head end receiver, 
the signal on cable 24 is split onto sq)arate coaxial cable 
links 28 and 30, each of which is coupled to a recdver of 
which recdvers 32 and 38 are typical The function of the 

35 receivers is to demodulate the received signals to derive the 
elements of the result vector which were used as modulation 
factors, and to multiply these result vector elements times 
the columns of the transpose matrix {c^ to recover the 
information vector lb] originally transmitted. To accomplish 
this function, link 28 is coupled to the analog input of a 
receiver 32 which is comprised of a multiplier 34 and an 
integrator 36. 

Not shown, for the sake of simplidty, is a demodulator/ 
discriminator which converts the amplitude, phase or frc- 
65 queocy variations (or some combination of the two) of the 
incoming RF signals recdvod from coaxial cable/fiber optic 
data path 24 into analog signals rq)resenting the result 
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vector elements which are coupled to the analog inputs of 
the rouitipllcis 34 and 40. 

The multiplier 34 receives as one input the demodulated 
analog signal on link 28 and as another input on line 35 an 
analog signal representing the elements in column 1 of the 
transpose matrix | c^. 

Likewise, link 30 and the demodulator/discriminator (not 
shown) is coupled to a receiver 38 which Is comprised of a 
multiplier 40 and an Integrator 42. The multiplier 40 has as 
one input, the analog demodulated signal from link 30 and 
has as another input a signal on line 37 rq>resentLng the 
elements of column 2 of the transpose matrix Ic^- 

Multiplier 34 mult^ilies the signals on link 28 during a 
first time interval times the first colunm element of the first 
column of the transpose miatrix and outputs the result on line 
44 to the summation Input of integrator 36. During the 
second time interval when the second element of the result 
vector \02/^] is arriving, the multiplier 34 multiplies the 
second element tfiercof. 2/^. times the second element in 
the first column of the transpose matrix [c^ and outputs the 
partial product result on line 44 to the summation input of 
the integrator 36. The integrator 36 sums the two partial 
produas from the first and second time intervals, and 
outputs the sum on line 46 as the first element, 1, of the 
recovered information vector (bl. 

Likewise, mult^lier 40 multiplies the signals on line 30 
during a first time interval when the first element, 0, of the 
result vector [0,2^^1 is arriving times the first element of the 
second column of the transpose matrix Icl arriving on line 
37. The resulting partial fH-oduct is output on line 48 to the 
input of the integrator 42. During the second time interval 
when the second clement 2/>^ of the result vector [0,2^^ is 
atiivii^ on coaxial link 30. multiplier 40 mult^lies this 
second element times the second element of second column 
of the transpose matrix. The resulting partial product during 
the second time interval is output on line 48 lo the integrator 
42. Hie integr^or sunos Ihe two partial product results on 
line 48 over time, and outputs the result on line 50 as die 
second element. -1. of the recovered infcmiation vect<x^ [b]. 
The information vector [b] can then be disassembled into its 
conq>onent5 such that the TDMA data streams from which 
data was taken to compose the informaticHi vector can be 
re-created at the receiver end of the transaction. 

Those skilled in the art will appreciate that the first and 
second conductors could also be assigned to carrying two 
different data streams sent on different channels both of 
which were originated by the same subscriber. 

Throughout this exanq^le. the conductors of the distribu- 
tion system have been referred to as coaxial cable. Those 
skilled in the art will ^^ireciate that with sultaUe ai^ust- 
mcnts of the frequencies of operation and addition of 
i^)propriate transmit and receive circuitry, one or more of the 
various coaxial cable links described herein could be fiber 
optic cable, microwave links, radio frequency links, etc. 
since the medium of transmission is not critical to the 
invention. 

Use of Cyclic Codes in Code Division Multiple 
Access For Better Performance 

In die preferred embodiment, the orthogonal codes used 
in the modulator/transmitters are cyclic codes. In cyclic 
Gclhogonal codes, all codes used are the same sequence of 
numbers, t>ut each code is shifted by one or more bit 
positions from the preceding code. Although any set of 
orthogonal codes will work to inclement the invention, the 
cyclic orthogonal codes simplify implementation issues by 
reducing the amount of storage needed to store the codes. 
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Those skilled in the art will appreciate that each sub- 
scriber transmitter may transmit multiple channels of digital 
data, and that the matrix multiplication and summation 
operations described above may be performed with digital 

5 circuitry such as suitably programmed microprocessors. 
In an alternative embodiment, the separate streams of 
digital data are transmitted using spread spectrum frequency 
hopping techniques. In this embodiment, a first stream of 
digital data will be transmitted from one end to the other 

1^ using a carrier that hops in frequency in accordance with a 
first predetermined coded sequence. Likewise, the second 
stream of digital data is transmitted on a carrier that hc^s in 
frequency in accordance with a second predetermined 
sequence. In this efobodimcnt. the transmitter/modulators 

13 receive code sequence inputs that control the frequency of 
an oscillator that generates a carrier frequency. The codes 
that control the frequency of the transmitters for the various 
channels are orth(^onal. The receiver for channel 1 receives 
the same code sequence that was fed to the transmitter for 

20 channel 1. This code sequence controls the frequency of a 
local beat frequency oscillator for receiver 1 and is syndu-o- 
nized with the code sequence fed to the transmitter for 
channel 1. Likewise, the receiver foe channel 2 receives a 
code sequence that is orthogonal to the receiver for diannel 

^ 1 code sequence and controls the beat frequency oscillat<» of 
the receiver fcr channel 2 to synchronously generate hops in 
the local oscillator frequency tiiat track the bops in the 
frequency of the carrier for the transmitter for channel 2. 

30 Synchronous CDMA: The Alignment/Ranging 

Process to Achieve Rame Synchronization 

Alignment is an imp<Htant issue for optimal operation of 
the system of the genus rqresented by FIG. 1 with minimal 
cross talk between channels. In the system of FIG. 1, the 
time slots in the TDMA streams on lines 10 and 14 are die 
channds. The digital data in each time slot in the TDMA 
streams on lines 10 and 14 is data transmitted on that 
channel. The digital data in the TDMA streams is 
re-airanged into symbols, as described briefly above, and is 
transmitted in frames, with three symbols plus one guard 
band or gap per frame. The guardband or gap is reserved for 
transmission of alignment barker codes, and no other data is 
supposed to be transmitted during the gaps. 

^3 The oonc^ in alignment is to adjust variable delays 
imposed at the site of each transmitter prior to transmission 
of a barker code so as to coii^>en$ate for different propaga- 
tion delays from each transmitter site such that tiie barker 
code from each subscriber transmitter trying to align arrives 
at the head end receiver during the same gap. When the 
variable delays at each subscriber transmitter are adjusted 
prcpcriy, each subscriber will be said to be in alignment so 
that the signals encoding the symbols that are simulta- 
neously transmitted on the shared data path 24 will all be 
transmitted with the same frame timing. 

Alignment is impoitant to obtain pure orthogonality so as 
to obtain zero cross talk. If the transmitters arc not perfectly 
aligned, the signals transmitted can sttU be recovered, but 
there is some cross talk between channels which will limit 

(SO the capacity of the system to carry information. 

This process of aligning all the delay circuits in the 
transmitters is sometimes alternatively called ranging herein 
and is broadly applicable to other types of multiple access 
digital data transmission systems also which suffer from 

6S different propagation times from different transmitter sites 
such as time division multq)le access systems tiiat form part 
of the prior art discussed above. 
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Referring to FIG. 4A, there is shown a diagram of the 
typical frame structure. In the preferred embodiment, each 
frame is composed of three symbols of 144 chips each and 
a gap or guardband comprised of 16 ch^ for a total of 44S 
chips each having 278 nanoseconds duration. The chip is the 
basic unit of time in the "code domain**, where code domain 
refers to the signals propagating across the shared media. In 
the preferred embodiment, each chip is a QAM modulated 
element of a result vector where the result vector is com- 
prised of a number of elements equal to the number of 
timeslots and is the result of code division spreading of the 
elements of an information vector constructed from the bits 
of each channel or timeslot. In the preferred embodiment 
eadi receiver receives a TDMA serial bit stream comprised 
of 144 individual timeslots or diannels each of which 
contains 8 bits. To these 8 bits there is added a 9th bit in the 
preferred embodiment which can be used for side channel 
conversations with the CU unrelated to the data received 
from the external device. These 9 bits are divided into three 
tnbits of 3 bits apiece. A collection of 144 of these tribits is 
stcH^ed in a framcr mcmoiy and. in some species within the 
inventive genus, these 144 tribits will be the infonnation 
vector which is multiplied by the code matrix to generate a 
result vector having 144 elentents. These 144 result vector 
elements will be QAM modulated to generate the 144 diips 
that are transmitted as a symbol. This process is repeated for 
eadi of the three tribits of each timeslot thereby resulting in 
the transmission of three symbols in each frame. In the 
preferred embodiment however, each tribit is encoded wldi 
one or more redundant bits based upon the three bits and the 
state of these same three bits of tiie same timeslot during the 
last frame. The redundant bit(s) is calculated to aid a Viterbi 
Decoder in a receiver in the central unit to ascenain with a 
higher degree of accuracy from the received signals which 
have been corrupted by media in^airments what bits were 
originally present as each tribit. Some species within the 
inventive genus may omit the addition of the redundant hits 
and the Vitcrbi Decoder and many advantages within the 
genus of the invention will still be present although a higher 
bit error rate will result 

One skilled in the art will appreciate that the construction 
of the information vector which will be used to generate 
each symbol by taking only some of the bits from each 
timeslot spreads the data from eadi timeslot out over time. 
This renders the data less susceptible to burst noise. The 
code division multiplexing allows multq>le channels of 
digital data to be simultaneously transnutted in a 6 mHz 
channel without inteifercnce between channels. In addition, 
frequency divisicm multiplexing may be utilized to transmit 
even more channels of digital data above and beyond ^e 144 
channels transmitted in &e first 6 mHz channel. In other 
words* another 144 different TDMA digital channels may be 
code division multij^exed and transmitted simultaneously 
witii the first 144 digital channels but on a second 6 mHz 
cfaaimel This second 6 mHz channel has a different center 
frequency than the hrst 6 mHz channel whidi is separated 
from the center frequency of the first 6 mHz channel 
sufficiently to not inteifere therewifli. Both the first and 
second 6 mHz channels have center frequencies which are 
separated sufficiently from ^e center frequencies of the 
cable television programming sharing the same media so as 
to not intofere th^ewith. In alternative embodiments, this 
scheme can be replicated with any nuinber <rf symbols 
greater than L or with only one symb<^ if immunity to burst 
noise is not in^ortant 

In FIG. 4A, the three symbols of frame F„ are symbolized 
by blocks 62. 64. and 66. The gap or guardband is symbol- 
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Ized by blocks 60 and 71. There is one guardband associated 
witfi each frame. The guardband 71 (sometimes also referred 
to herein as the gap) is used for synchronization and equal- 
ization purposes for the frame comprised of symbols 62, 64. 

5 66 and guardband 71. The symbols carry the information for 
the various channels of digital data provided to the subscrib- 
ers. The frame period is 125 microseconds. The frame data 
payload is 128 channels times 72 kilobits per second per 
channel plus 16 control and management channels each of 

10 which has a data rate of 72 kilobits per second for manage- 
ment and control information. 

Hereafter, each subscriber transmitter will be referred to 
as a remote unit or RU« and the central unit or head end will 
be referred to as the CU. 

The process of synchronization is the process wherein 
each RU is **traincd", Le., has a variable delay in its 
transmitter set using feedback from die CU on one of the 
management and control channels such that the transmitted 
frame from each RU arrives at the CU at the same time. 

^ Alignment of all frames from all RUs results in the begin- 
ning of the gap 6# fcr eadi frame from each RU occurring 
at the same time at the location of the CU regardless of 
differences in propagation delays from the various RUs to 
the CU. In FIG. 4A. time increases to the rig|it Therefore the 
beginning of the guardband 66 is located at point 61. 

Alignment of Any Digital Data System That Sends 
Data Bits Collected As Frames 

3Q Refeiring to FIG. 4B, there is shown a symbolic diagram 
illustrating the concepts involved in alignment. In FIG. 4B 
points having increasing positive coordinates along the 
y-axis starting from the origin at 100 represent increasing 
time. Points along the x-axis to the right of origin represent 
35 increasing distance from the central unit which is designated 
at position 70. Urne IM r^esents the beginning of symbol 
62 in FIG. 4A at the CU. The gap 71 at the end of the three 
symbols will be used for alignments and the end of gap 71 
will be deemed the end of tfie frame. 
40 The alignment process is started asynchronously by any 
RU that needs to align. The central unit transmits a barker 
code during each frame at the same time in the frame. This 
barker code is received by each remote unit at a different 
time because of different propagation delays, but as to any 
4j particular RU* the barker code is always received at the same 
time during every frame until the CU changes its delay (a 
concept to be discussed nK>re fuUy below). The barker code 
represents a trigger to any RU attempting to align and marks 
the receive frame timing reference for that RU. The time of 
50 receipt of the barker code represents the start of the variable 
delay interval being adjusted by the RU during the align- 
ment process. 

The CU*s "every frame** barker code transmission during 
the frame shown in FIG. 4B is rqiresented by line SO. The 
55 l>arker code is received by RU #1 at position 67 at time 72. 
The barker code is received by RU #2 at position 69 at time 
74. The alignment process is a trial and error process of 
adjusting a delay from the time of receq>t of the barker code 
to the time of transmission of the same barker code by each 
60 RU back toward the central unit 70 until the delay is 
properiy adjusted such that the re-transmitted barker code 
arrives at the CU during the gap. Vector 68 represents correct 
delay timing for RU #1 at position 67 sudi that its barker 
code transmission 73 arrives in the middle of the gap 71. 
65 Dashed vector 76 r^resents an incorrect delay resulting in 
a barker code transmission, represented by dashed line 7S. 
from RU #1 which arrives sometime during the middle of 
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symbol 66 thereby missing (he gap 71. This condition 
represents an incorrect alignment and may result in 
crosstalk. 

Likewise, the RU #2 at position 69 uses zero delay and 
emits a barker code transmission S2 immediately upon 
receipt of the baricer code trigger transmission 80 from the 
CU 70. This barker code transmission 82 from RU #2 also 
arrives during the middle of g^ 71 thereby indicating that 
RU #1 and RU #2 are correctly aligned. 

The alignment barker code transmissions are typically 
short bursts having energy levels which arc sufficient to 
make detection during gap 71 easy even though gap 71 also 
includes random noise energy. 

The alignment barker code transmissions are detected 
(kiring die gap by performing a coiTclatioo mathematical 
operation in the CU receiver between the barker code that 
was transmitted and the received signal. If the received 
signal was the same barker code diat was transmitted by the 
CU. &e correlation operation will output a signal that peaks 
at flie time of maximum overlap between the barker code 
transmitted by the CU and the received signal. The timing of 
this peak indicates the alignment state of the RU that 
transmitted the barker code which resulted in the peak. 
Because the barker code transmissions are relatively short in 
duration and their amplitudes are not excessive, arrival of a 
barker code transmission during ttie middle of a symbol will 
generally not cause errors in the interpretation of symbol 66 
by the CU receiver. Each symbol encoded in the code 
domain includes error detecticm and conrection bits (ECC 
bits) such that any errors that occur can usually be detected 
and corrected when the symbols are re-constituted by the 
framer circuitiy in the receiver. Therefore, if the barker code 
alignment transmission does result in an eiTor, diat error will 
usually be within the detection and correction range of the 
ECC bits of each symbol 

Referring to FIG. 5. there is shown a diagram like that of 
FIG. 4B which illustrates a problem which occurs when the 
network physically expands. This can occur under certain 
ctFcumstances such as during the beat of a summer afternoon 
when the physical media thermally expands thereby altering 
the propagation times of barker code signals from die CU to 
the RUs and from the RUs back to the CU. In the example 
shown, the CU 70 transmits barker code 96 at time 100. This 
barker code reaches the nearest RU, RU #1. at positioii 90 
at time 72. The same barker code reaches the furthest RU. 
RU #128. located at position 92 at time 102. RU #1 uses a 
delay symbolized by vector 98 and re-transmits the barker 
code 108 at time 158. This alignment transmission tuts gap 
106 in frame #1 Indicating that RU #1 is properly aligned. 

The RU #128. when located at position 92 uses no delay 
and inmiediately retransmits barker code transmission 109 at 
time 102. TransmissioD 109 also arrives during gap 106 
indicating that, at least at position 92, RU #128 is propaly 
aligned. 

Now sui^x>se that the network physically expands such 
that RU #128 finds itself physically at position 93. In this 
position. RU #128 receives barker code transmission 96 
from the CU at time 103. and, because RU #128 is already 
using the minimum possible delay for retransmission of an 
alignment code, alignment transmission HO is also trans- 
mitted at time 103. However, because of the i^sical 
expansion of the network, alignment transmission 110 
reaches the CU at time lU which is after the end of the gap 
106 and sometime in die middle of the first symbol of frame 
#2. 

When an RU properly hits the gap, it is authenticated. Le., 
identified, and the CU tells it that alignment has been 
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achieved thereby causing the RU to stop adjusting its delay 
by trial and error. Because RU #128 does not receive any 
acknowledgement from the CU that it is properly aligned, its 
staits incrementing its delay vector in a trial and errc^ 

5 process. After several incrementations, the delay vector 
finally reaches the delay rqiresented by vector 112. With this 
delay vector, an alignment transmission 114 is transmitted 
from RU #128 at time 113 which reaches gap 116 located at 
the end of frame 2. However, this means that RU #128 is 
synchronized with the wrong frame. It is required for proper 
operation of the system to have all RUs synduronized to the 
gap at the end of the same frame in which the barker code 
transmission from the CU which triggered the RUs align- 
ment transmissions occurred. If one or more RU aligns to the 
gap at the end of another frame, the results can be disastrous 
in terms of errors generated in the CU receiver in interpret- 
ing data transmitted by the RUs. 

Referring to FIG. 6, there is shown a diagram like that of 
FIG. 5 whidi illustrates the solution to this misalignment 
problem outlined in the discussion of FIG. S. In die diagram 

^ of FIG. 6. CU 70 imposes a delay, represented by vector 116. 
prior to transmitting the alignment triggering transmission 
96 at time 100. The barker code transmission 96 arrives at 
the nearest RU. RU#1. at position 90 at time 118. Time 118 
establishes the receive frame timing for RU #1. RU #1 then 
iny>oses a delay represented by vector 122 and transmits the 
same barker code aligimient transmission 124 at time 123. 
Time 123 establishes the transmit frame timing reference for 
RU #1. The time delay between times 118 and time 123 is 
predictable since the CU will transmit its barker code 
transmission 96 at the same time during every frame until 
such time as it is necessary to alter the timing of transmis- 
sion 96 to keep all RUs in alignment In other words, the 
time of reception of the badcer code transmission 96 for all 
RUs is predictable and will be a periodic signal which 
h^^jpens once during each fame. The alignment transmission 

124 from RU #1 reaches g^ 106 at the end of frame #1. 
The alignment transmission 96 from the CU reaches RU 

#128, the furthest RU. at time 120. Time 120 establishes the 
^ receive frame timing reference fear RU #128 while at posi- 
tion 92. Thereafter, at time 125. die RU #128 transmits 
alignment transmission 128. This transmission arrives dur- 
ing the gap 106 at the end of the first frame thereby 
indicating that RU #128 is properiy aligned at this position. 
^3 As in the case of RU #1. the delay between times 120 and 

125 for RU #128 is predictable. 

Now suppose that the network e^q>ands. and RU #128 
finds itself at position 94. In this position, the CU alignment 
triggering transmission 96 arrives at time 127. In order to 

50 stay aligned. RU #128 will reduce its delay vector 126 to 
zero and immediately retransmit an alignment transmission 
130 comprising the same barker code which it received. The 
transmission 130 arrives diuing gap 106 thereby indicating 
that RU #128 is still aligned at its new position by cutting its 

55 delay vector to zero. 

Now assume diat die network further expands such that 
RU #128 finds itself at position 96. In this new position, 
alignment transmission 96 from the CU would anive at time 
129. With a zero delay by RU #128. die resulting alignment 

60 transmission 131 would arrive at time 133 just after the end 
of die gap 106 thereby indicating die RU #128 had been 
taken out of alignment by the expansion of the network. RU 
#128 would then continue to adjust its delay vector until it 
aligned to the next gap following die end of frame #2 

65 thereby causing errors. 

to prevent this from happening, when the CU finds that 
an RU which was previously in alignment has gone out of 
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alignment because of Detwork expansion, the CU will where 

reduce Its initial delay from the delay represented by vectc^ T^^=the maximum possible T^^ of the nearest RU. 

116 to the delay rei^esented by vector 132. With this new What all this means in a practical sense is that to set up 

delay vector, a barker code allgmnent Uiggering transmis- (he delays in the network so that all RUs are aligned* the 

sion 135 will be transmitted at time 137. This alignment 5 following steps are taken and the limitations on possible 

triggering transmission 135 will arrive at the position of RU delays imposed by the CU and RUs given in equations (1) 

#1 at time 139 and will establish a new receive frame timing through (3) are imposed so that all RUs align to the same 

reference. If RU #1 has not adjusted its delay vector 122 in gap. The practical netwc»:k to be aligned by the following 

advance by one of the mcdianisms to be described below, it procedure has a CU coupled by a fiber optic trunt line to an 

will go out of alignment. It may then enter a realignment lo optical node. The optical node is located out in the area to 

phase and will ultimately, by trial and ciior. adjust its delay be served and can be coupled to as many as 2000 homes by 

vector to that represented by dashed vector 136. After so 2000 individual coaxial links. To align such a network, step 

adjusting its delay. RU #1 will transmit an alignment trans- 1 would be to bring an RU to the position of the optical node 

mission 124 at time 123 so as to again hit gap 106 thereby and fix its delay at T^^=:Tjr-T„. With this delay, the nearest 

re-entering alignment. 15 RU would not hit any gap except by shear luck. Assuming 

The alignment triggering transmission 135 from the CU the nearest RU does not hit die gap with this delay, the 

airivcs at the position 96 of RU #128 at time 141. Using a second step would be to adjust the delay of the CU until the 

zero delay vector. RU #128 transmits its alignment trans- nearest RU hits a gap. When this occurs, the condition 

mission 134. This alignment transmission 134 airivcs during T^«=IT^T^1 modulo T^ would be true meaning that the CU 

gap 106 thereby placing RU #128 again in alignment 20 would have adequately compensated for the uncertainty of 

FIG. 6 shows an alignment process where the aUgnment propagation delay increment to T^ caused by network 

is to the gap at the end of the first frame in which the expansion. ^ . . ^ ^^^^ ^ 

aUgnment trigger signal 96 is transmitted. In real life Referring to FIG. 7. whidi is^^^ 

systems, this may not be practical, so the aUgnment process ^""^ there is shown a flow diart for the general alignment 

is earned out to the gap foUowing some integer number of "^ed in training aU RUs to set their delay 

frames in the fumre. The mathematical expression which vectors properly so as to be in aUgnment ^thin the same 

defines this relationship is given in equaUon (1) below: V'"^^^ ^ « synib6bxcd at bk>ck 180 with 

the CU waiting for a predetermined interval from the start of 

TlA^T^+T^+2xT^=coasuat==w(Tr (1) each frame and then sending a trigger signal transmission to 

3Q the RUs. UsuaUy this trigger signal is sent during the gq>s 

^^'here between frames, and the RUs monitor these gaps for these 

TTA=tbe total turnaround time from the CU to the farthest trigger signals. The trigger signal in each frame is a unique 

RU; barker code, 

T^=thc delay in^>osed by the CU iUustrated by vcctcr Block 182 symboUzes the jwocess wherein each RU 

"lis in FIG. 6; 35 trying to synchronize (the terms "synchronize", ''ranging*' 

T«=thc delay ii^>osed by the farthest RU Ulustrated by ^'aUgnment- aU are used synonymously to mean the 

vector 126 in nO. 6 (also caUcd T^ ); P^^"^ ^"^^ an RU to set its delay vector properly to 

, ^ . J . '^T ^ ^ get its aligmnent transmission in the gap) receives the barker 

'^''^I^i^^**''''* ^ ' ^° ^« transmission from the CU and sets its 

the tarthest RU; and ^ receive frame timing and then sets a first deUy fw its delay 

nxT,=an integer multiple ct the frame interval Tjp. vector. Thereafter* the RU transmits the same barker code it 

Of course, when the network expands, thwc is a certain received from the CU towards the CU as an alignment 

additional delay in the pr<^gation delays which will be transmission. 

caUcd T„ for the uncertainty of this additional i^opagation in block 184, the CU monitors the gap for activity by 

delay. Therefore, three additional requirements are imposed 43 pcrfonnlng a CQirelatioD mathematical function between any 

witti respect to how much delay the CU and the RUs must received signal during the gap and the barker code that was 

be able to in^wse. Those additional requirements are given transmitted as the trigger signal If a barker code identical to 

below in equations (2), (3) and (4): the trigger signal is received during the gap. the chelation 

W4, T calculation will result in a ccirclation peak being found in 

7«K VrjnioduiD (2) ^ the gap. If the correlation calculation results in a peak being 

y/\ictt founds processing {H-oceeds to the process symbolized by 

T^e span of the netwcck. i.e., equal to the quantity I'^^^^^'J*'^; ^^F^ .«>roadcasts a message to aU RUs 

(TTA, -TTA J whae TTA^equalsthe total turnaround '^^f'^^.^^" a^vity m the gap-Then the process 

propTgationtimeforasigndtopropagatcfromtheCU „ of block 192 is performed wh«e each RU trying to s)na- 

to the farthest RU and back, andTTA, equals the total " ^!|^ '1 ''l°f^:J^^ ^ response to ttie 

turnaround propagation time for a signal to propagate »>r«jdcasts from the CU, each RU trymg to syncfaromze 

from the CU to the nearest RU and back; and 'f'f' !^ ^3''%.!^?^'' towards the CU ii^^order to 

^ I -r ' ^ 4rtrj. ^ determine ifthatRU'sbariccr code IS the barker code the CU 

modulo T^ remainder of |T^TJ divided by TF. f^^^ in the gap and whether it is the only RU in the gap. 

J j> 60 This process is caUed audjcntication. 

^ " The process of block 192 symbolizes the start of ttie 

where authentication process. Each RU has a unique signature 

Tys,^=thc smaUcst possible T„ of the far^est RU and is which comprises the transmission and nontran&mission of 

equal to the smaUest RU delay which can be imposed barker codes during tiic gaps of a multiple frame authenti- 

by the farthest RU; ^ cation period. SpedficaUy, the unique signature of each RU 

will involve transmitting the barker code during some g^s 

Tsm^<Tr-Ty (4) of the authentication period but not during others. The 
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number of gaps during which the barker code is traDsmitted 
compared to the number of gaps during which the barker 
code is not transmitted during the authentication period is 
such diat if only one RU is aligned to the gap and is 
transmitting its authentication signature, activity will be 
found in the gaps of the authentication interval only 50% of 
the time. This scheme for audientication is chosen so that the 
CU can detect contentions. Le., more than one RU in the 
same gap, in the manner described below. 

After performing the process of block 192, the process cf 
block 1^ on FIG. 7B is performed. This process involves 
the CU monitoring each oi the gaps during the plurality of 
signature sequence frames in the authentication interval and 
perfonning correlations between the signals rec^ved in each 
of the gaps and the barker code that the CU transmitted. 

Next, the jH'ocess of block 196 is performed. In this 
process, the CU counts the number of g£^s in the audien- 
tication interval that have had activity detected therein, and 
then compares that number to the total number frames in the 
authentication interval to determine if the 50% activity level 
limit has been exceeded. 

Returning to the consideration <3i the process of block 
184, if the CU, while monitoring the alignment for 
activity, finds no peak resulted from the correlation 
calculation, then the process of block tS6 is performed. In 
the process of block 186. the CU broadcasts a message to all 
RUs telling them to adjust their delays and to try again to hit 
the gap with their barker code transmissions. Then, the 
process of block 188 is performed wherein eadi RU trying 
to synchronize increments its delay vector and retransmits 
the same barker code as was received from the CU. 
Thereafter, the process of block 184 is performed again 
wherein the CU monitors the gap for activity. The loop 
comprising blocks 184. 186 and 188, taken together, com- 
prise the trial and error process which causes aU RUs trying 
to align themselves to continually increment their delay 
vectors until at least one of tfiem hits the gap. 

Returning to the consideration of block 196, if 50% 
activity level is detected during the authentication interval, 
it means that only one RU is in the gap. In such a case, the 
process of block 198 is performed. In this process, the CU 
identifies the RU whose (wker code transmissions are found 
in the g^ from the unique signature sequence transmitted 
during the amhentication interval. In other words, the CU 
examines exactly which gaps had corrclaticm peaks therein 
and the sequence of these gaps and looks up this sequence 
in a looki^) table listing the unique signature sequence for 
each RU in order to identify ttie particular RU that has 
successfully aligned itself. Block 198 is reached only if 
activity is detected in exactly 50% of the gaps. 

After the CU identifies the RU, it broadcasts the identity 
so determined to all RUs as the last step of block 198. 

Next, the process of block 200 is performed. In this 
process, the RU with die identity broadcast by the CU 
recognizes its Identity in the broadcast message and enters a 
fine tuning mode. 

The fine tuning mode is re^sented by the process of 
block 202. In this process, the CU instnicts tf)e RU which 
has aligned itself in the gap on how to adjust its delay vector 
in order to center the cocrelation peak calculated by &e CU 
to the exact middle of the gap. In the preferred embodiment 
the gap is comprised of 16 chips which comprise 8 chips in 
the middle of the gap and then 4 chips on either side of diis 
middle group of 8. It is desirable during the fine tuning mode 
to get the correlation peak centered in the middle of the 
middle 8 chips. As mentioned above, a chip is a small 
interval of time equal to the frame period of 125 microsec- 
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onds divided by the 448 chips which concise each frame. 
In other words, each chip is 279 nanoseconds in duration. 
The fine tuning process of block 202 involves sending 
messages back and forth between the CU and the RU which 

5 has been identified as having aligned itself in the gap. These 
messages are sent over the management and control chan- 
nels. Usually the exchange involves only one instruction 
from the CU to the RU saying, for example, "Increase your 
delay vector by 2 chips*' or. "Decrease your delay vector by 

10 3 dilps^. The RU then makes the instructed adjustment and 
retransmits the barker code. The CU agains calculates a 
correlation peak and examines where the peak occurs in the 
gap. If the peak occurs in a suitable position, the CU sends 
a message to the RU telling it to stop adjusting its delay 

15 vector as satisfactory alignment has been achieved. 

Returning to the consideration of the process of block 
196. if the CU determines that greater than 50% of the gaps 
during the audientication interval had correlation peaks 
therein, i.e., greater than 50% activity is detected, dien tfie 

20 process of block 204 is reached This process is only reached 
if more than one RU has aligned itself to the same gap. If this 
case, because each RU is transmitting its unique signature, 
and because each signature is a unique sequence with only 
50% activity level, the result of two RU*s being in the same 

25 gap will be that during more dian 50% of the gaps of the 
authentication interval, correlation peaks will occur. It is 
impossible to find tune the RUs if more than one RU is 
trying to fine tune during the same g^. Therefore, the CU 
has to reduce the number of RUs that are in the gap to one. 

30 and it starts this process by performing the process of block 
204. In this process, the CU broadcasts a message to all RUs 
instructing only the RUs attempting to synchronize to 
execute their collision resolution protocols. 
Next, the process of block 206 is performed, to start the 

35 collision resolution protocol, wherein each RU attempting to 
synchronize executes a random decision whether to continue 
attempting to synchronize or to stop attcrt^)ting to synchro- 
nize. Each RU will make diis decision with a 50% prob- 
ability of either outcome. 

40 After all RUs make their raruloro decisions whether to 
continue, the process d block 208 is pciformed. In this 
process, ttie RUs that have decided to continue to align 
retransmit dieir signatuie sequences without changing their 
timing, ie., with die same timing as was used on the last 

45 iteration of the trial and error process. In other words, each 
RU that has decided to continue transmits its unique signa- 
ture sequence (sometimes hereafter called a **dotted 
sequeiice'O over another authentication interval using the 
same delay vectors that are currently set. 

so Next, the process of block 210 on FIG. 7C is perfomoed 
wherein (he CU again monitors the gaps of the audientica- 
tion interval for activity. 

If the random decisions whether to continue or not result 
in no RUs transmittuig their signatures, then no activity will 

55 be found in the gaps d the authentication interval. In this 
event the process of block 212 will be performed wherein 
the CU broadcasts a message instructing all RUs to go back 
to the previous stage and to rcexccute their decisions to 
continue or discontinue the ranging process. 

60 The RUs then re-cxccutc their decisions whether to con- 
tinue or stop atten[q>ting to align themselves and retransmit 
their signatures during the authentication interval with the 
same delay timing used on the previous iteration, as sym- 
bolized by block 214. 

65 Following the process of block 214. the process of block 
216 is performed to determine if more than 10 attenqjts to 
get one RU in the gap have occurred. If so, the process of 
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block 218 is peiformed to return to block 180 and restart the 
ranging process from the top. If fewer than 10 attempts have 
been made, processing returns to the process <rf block 210 
wherein the CU again monitors the gaps of the authentica- 
tion interval for activity. 

If the process of block 210 finds only one RU in the gap, 
Ic.s 50% activity level is detected during the authentication 
interval, then the process of block 222 Is performed. The 
process of block 222 authenticates the RU by broadcasting 
the identity of the RU found in the gap and then the RU is 
fine tuned in the manner previously described with reference 
to block 202. 

If the CU finds In the process of block 210 more than one 
RU is still in the gap, processing returns to block 204 where 
the CU broadcasts a message to aU RUs Instructing them to 
execute their collision resolutions protocols. This process is 
symbolized by block 220. 

The process of adjusting the delay vector used by the CU 
in transmitting its trigger signal barker code can result in loss 
of synchronization by all RUs in the system unless some- 
thing is done to prevent this before the CU changes its delay. 
That is. when ^e CU shortens its delay vector, the RUs 
closer to the CU than the furthest RU wiU all go out of 
alignment unless certain measures are taken to forewarn 
them of the coming change. There are 3 different embodi- 
ments of processes for realigning all of the RUs when the 
CU changes its delay vector. The preferred one of these 
embodiments is symbolized by the flow chart of FIG. 9 and 
involves activity prior to the CU changing its delay ycci&t to 
prevent loss of synchronization by all RUs when (he CU 
dianges its delay. 

The first of these processes is shown in the flow chart of 
FIG. 8. This process wiU be called the dead reckoning 
resydironization process for lack of a better term. In this 
process, the CU concludes, in block 240, that its delay vector 
needs to be altered in order to keep the fartiiest RUs in 
alignment This conclusion can be drawn in any one of a 
number of different ways sudi as by monitoring the farthest 
RU for continued alignment after the farthest RU tells the 
CU that it is aligned with the shoitest possible delay vector 
in use. Or. alternatively, the CU can send out a message to 
the fafthest RU periodically inquiring as to whether it is still 
aligned This message can take the form d a request for that 
RU to transmit its authentication signature and then mooi- 
toiiog the next few frames of an authenticatioD interval to 
determine if that farthest RUs audientication signature 
shows up in the authentication interval gaps. If the CU 
concludes in block 240 that it needs to alter its delay vector 
it then alters the delay vector. 

As noted previously, because the CU uses the same delay 
vector during every frame in transmitting its barker code 
trigger signal, the RUs have a predictable periodic signal 
from the CU upon whidi they can rely to measure the timing 
change made by the CU. In other wc^ds. die time of arrival 
of the barker code from the CU during each frame is 
predictable to eadi RU, and when it changes, the RUs can 
measure by how much it changed. When the barker code 
from the CU does not arrive at the predicted time, the RUs 
know that the CU has just altered its delay vector. The RUs 
then measure the deviation of the new receive frame timing 
reference, i.e., the tin:ie of arrival <rf the barker code trigger 
signal from the CU, by measuring the difference between the 
old receive frame timing reference and the new receive 
frame timing reference. This process is symbolized by block 
242. 

Finally, each RU realigns itself in the process of block 
244. In this process, each RU alters its delay vector by an 
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amount equal to the change in the receive frame timing 
reference. Then each RU initiates a ranging process. The CU 
monitors flie gap at the end of every frame so any RU can 
initiate ranging at any time. 

5 FIG. 9 represents the preferred process for rcsychronizing 
all RUs after the CU has changed its delay vector. This 
process will be called the precursor embodiment herein. This 
process starts with block 246 wherein the CU concludes that 
it must alter its delay vector to allow the farthest RUs to 

10 synchronize to the same frame as the nearest RUs. The CU, 
after reaching the conclusion that a change in Its delay vector 
must be made, broadcasts a message to all RUs indicating 
when and by how much it will alter its delay vector. 
Next the process of block 248 is performed wherein each 

15 RU receives the broadcast and alters its delay vector by an 
amount equal to the amount that the CU will be changing its 
delay vector at the specified time. That is, each RU alters its 
delay vector by the amount instructed by the CU at Ihc time 
indicated in the message from the CU that the CU wUl alter 

20 its delay vector. 

Finally, the process of block 250 is performed wherein 
each RU reinitiates a synchronization process. 

Both of the embodiments of FIGS. 8 and 9 wiU result in 
little or no loss of data because each RU resychronizcs very 

25 rapidly. This result follows because each RU*s delay vector 
is immediately set at the delay needed for syndironization at 
the time the CU alters its delay vector thereby eliminating 
the delay of the trial and error incrementation of the delay 
vectors. 

30 The final embodiment for rcsychronizing after the CU 
changes its delay vector is for the CU sini4>ly to broadcast 
the message to all RUs saying, ^ou must all now realign as 
I have just changed my delay vector." Each RU then 
re-enters the alignment process symbolized by FIGS. 7A, 

35 7B* and 7C. This process is repeated by cadi RU until all 
RUs are aligned. 

Referring to FIG. 10, there is shown a typical cable 
television syst^ airangement in which the teachings of the 
invention tnd utility in a multi-RU, multicfaaniMil environ- 

40 menu The central unit or CU 252 is coupled via a coaxial 
cable. satcUite link, microwave link, fiber optic link or some 
combination of these media 251 to a plurality of sutyscxibers 
of which subscribers 254 and 256 are typical. The CU sends 
and receives digital information bidirectionally with each 

43 subscriber's RU. Each subscriber has a rciootc unit <x RU 
which acts as the interface between the subscriber's 
televisioD, computer, telephone and other devices and die 
transmission media 251. The CU has a modem therein 
including drcuitiy in a transmit chaimcl that assembles 

50 frames <^ data symbols from a TDMA digital data input 
stream, and encodes and transmits these frames of symbols 
to the RUs using orthogonal codes. The modem also 
includes a receive channel which receives the encoded 
frames of symbols, decodes the symbols using the transpose 

55 of the code matrix of the orthogonal codes used by the RU*s 
to transmit the frames, reassembles the TDMA digital data 
stream from the decoded results and outputs the TDMA 
stream for use by other equ^mcnt providing various ser- 
vices to the subscribers. 

60 Eadi frame is comprised of symb<ds that are composed 
from digital payload data in 128 timeslcts in the TDMA 
stream. Each time slot in the TDMA stream can carry 8 bits 
in some embodiments, but in the preferred embodiment, 
eadi timeslot carries 9 bits for reasons to be described 

65 below. Each timeslot is a channel which can carry digital 
data encoding some service such as video on demand, video 
teleconferencing, internet access, etc. The timeslots/ 
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channels are assigned on an as-needed basis to the various Each RU then uses the ^propriate orthogonal codes in 
subscriber RUs to transmit/receive data Ln^lemeating the the encoders coupled to receive the data from the timcslots 
service in bidirectional communication with the CU. to which it has been assigned. For example, if RU#1 is 
The choice of 128 payload timeslots per frame is not assigned channels 1 and 2. and RU#2 is assigned to channel 
coincidental In telejrfiony. a frame of data also comprises 5 3, RU#1 will use ortiiogonal codes #1 and #2 in the encoder 
128 timeslots. each carrying 8 bits of data. Each RU is in coupled to receive the data in timesJots 1 and 2. and RU#2 
synchronization with die CU and knows when the beginning will set orthogonal code #3 into the encoder coupled to 
and end of each frame of data occurs. Each RU also knows receive the data from timeslot 3. That is, one orthogonal 
which timeslot(s) has/have been assigned to it by virtue of code is assigned to cadi payload channel and each command 
side conversations each RU has with the channel assignment to and control channel in the embodiment shown in RG. II. 
circuitry in the CU on the command and control channels The transmit channel of cadi RU of the embodiment shown 
(the remaining 16 channels of the 144 total channels). in FIG. 11 has a splitter like splitter 268. The purpose of this 
Refening to FIG. 11, there is shown a block diagram of splitter in transmitting data to the CU 252 is to split out the 
ttie system of FIG. 10 which shows more detail about one data in each time slot of the time division multiplexed 
multichannel embodiment for the internal structure of eadi is incoming data stream and apply the data from each time slot 
RU modems transmit channel circuitry for transmitting data to one of a plurality of orthogonal code encoders for 
to the CU. Dashed box 254 represents RU#1 while dashed encoding using one orthogonal code from the code set used 
box 256 rcpiesents RU#2. Each RU receives a time division on the system. Foi exan^le. in the hypothetical given above, 
multiplexed (TDMA) stream of digital data from the various the data from time slot # 1 is output from the splitter on line 
devices that share the communication capability of coaxial 20 270 which is coupled to the data input port of orthogonal 
cable/transmission media 251. For example, RU#1 is code #1 encoder 1, block 272, and the data from time slot 2 
coupled to an interactive television 258. and is also con- is sent via line 271 to encoder #2, block 273. Hie encoder 
nected to a personal con^ter 260 and a videoj^ne 262. An 272 encodes the channel 1 data from time slot 1 using code 
interactive television is a modified conventional TV wherein #1 of the CHlhogonal code set in use in the system (actually^ 
a user can send digital signals to the CU in response to things 25 one row of the code matrix that defines the entire code set), 
he or she sees on the television or as requests for specific and outputs the resulting modulated signal online 274 which 
video sdections. Each of these devices has a digital data is coi^led to one summing input of a summer node 276. 
input/output port which is coupled to a time division mul- Encoder #2, block 273, encodes the data from channel 2 In 
tiplexer switdi 264. The switch 264 combines data coming time slot 2 using code #2 from the orthogonal code set (a 
in from devices by placing bytes of data from each device 30 different row of the code matrix — rows or columns of the 
into timcslots in a time division multiplexed (TDMA) code matrix may be used interchangeably in the matrix 
stream of digital data on line 266. The TDMA stream for multiplication of the transmit process so long as the matrix 
RU#2 is on line 267. multiplication of the reodved signal vector times die trans- 
Each timeslot/channel can contain 9 bits of which 8 bits pose matrix is die opposite, ie.. If rows are used on the 
are devoted to encoding the data foo- that channel and 1 bit 35 transmit side, columns are used on the receive side), 
is used for management and control purposes. The 9th bit A controller circuit (not shown) in each RU which is 
can be used as a tiny side channel for side conversations ova cockled to communicate with the CU over a management 
and above the main data traffic for the channel In alternative and control channd and which is also coupled to each of the 
embodiments, any other number of bits per timeslot may orthogonal code encoders, receives the channel assignments 
also be used. 40 for the RU and selects the unique orthogonal code for ttie 
The 9 bit groups of bits in eadi timeslot are divided into channd assigned. The controller circuit then controls each 
three 3-bit groups called triple bits or tribits herein. These encoder to use the i^>pro|»iate orthogonal code assigned to 
three triple bits from the time domain are a very short burst the channel when encoding data for that channel. Eadt 
of data which get spread out in time in the code domain. The encoder in the RUs which is active must use a different, 
triple bits are spread out over time by sdecting three 4S unique, orthogonal code. No encoder will use the same code 
different triple Ut columns from an array in a framer as another ^active" encoder. An "active** encoder is an 
memory described below for each incrementation of the read encoda which has been assigned to encode a particular 
pointer and multiplexing tiiese linear arrays of triple tuts channd for its RU. 

through the transmitter circuitry. The three columns of triple After the data from the qipropriate timeslot is parsed out 

bits of cadi frame each span all 144 time slots of die TDMA 50 of die TDMA stream by the splitter 26$ and guided to the 

input streams. proper encoder and the proper orthogonal code is sdected 

All symbols generated for die first frame for all active for use in the encoder, the data In the assigned timeslots/ 

channels are encoded using orthogonal codes, and the results channds for each RU is encoded. This is done using the 

are comibined for simultaneous transmission over the shared appropriate orthogonal codes assigned to those channels, 

tiransmission media using a synchronous CDMA modulation 55 The results are then transmitted to the CU simultaneously 

scheme. from all RUs over the shared transmission media 251. More 

Each RU is enable of receiving data ini^ to 144 of the precisdy, the energy representing the data from the various 
timeslots in the iqsutTDMA stream and is capable of getting timeslots/channels is spread out over the entire 125 micro- 
all that data to the CU. However, only 144 total channds are second duration of the frame by the action of the encoders, 
available for all RUs to share, so rarely does one RU use all 60 Because the data from the various timeslots is encoded using 
144 channds. Each RU requests the number of timeslots or orthogonal codes, no interference between the data occurs 
channels it needs to provide services requested by die during transmission of the encoded symbols in the code 
subscriber. This request is sent via a message on a command domain. 

and control channels to the CU. The CU then sends a reply There is one encoder for each timeslot in each RU in the 

message telling the requesting RU widch diannels have 65 embodiment shown in FIG. 11. Each encoder sfo'eads out the 

been assigned to it The CU will not assign the same channd eneigy from its assigned channd over all the dups in the 

to multiple RU*s. frame. Each encoder in each RU has its encoded output 
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signal coupled to a summing iaput of a summer like suiomer there are 144 separate channels, an orthogonal code set 

276. The function of the summer in each RU is to sum all the having at least 144 unique, orthogonal codes must be used, 

encoded signals and output them on a subscriber branch Each channel has a maximum 72 kilobits per second data 

coaxial cable or other transmission media like branch cable capacity in the preferred embodiment. 

278, The transmission media like branch 278 arc coupled 5 Oiannel allocation by the CU can take any one of a 

through a directional coupler like coupler 280 to the main aumbo- of different forms. For example, the RUs could have 

coaxial cable/transmission media 251. The combined output a iixed allocatioo of channels or channels could be awarded 

signals from each RU are added to the con[q>osite signal on in any number to any RU based upon need where the CU 

the main coaxial cable by one or more directiooai couplers polls the individual RUs for their needs or the RUs transmit 

symbolized by coupler 280, lo their needs asynchronously to the CU and the CU arbitrates 

At the CU. the code domain signals on shared transmis- between the requests to allocate the available channels, 

sion media 251 are decoded by the decoders 282. 284 etc.. likewise, one RU may have security considaations the 

and the resulting data is put back into the appropriate require one channel to be dedicated to it at all times and no 

timeslots in the time domain TDMA data streams for ou^ut other RU is allowed to be on that channel as controlled by 

to the various equipment that is providing the requested 15 channel awards by the CU given in messages to the indi- 

services. vidual RU*$. Alternatively, some channels can be made 

At the CU 252. the composite signal received from available for all RUs to use with the RUs themselves 

transmission media 251 is distributed to each of a plurality resolving contentions. In the preferred embodiment there 

of decoders. A decoder for channel 1 is r^resented by block are four channel allocation schemes which are implemented 

282. This decoder uses the transpose df the code matrix 20 either individually or in any combination In the CU diannel 

which was used to encode the channel 1 data to extract any allocation circuidy: (1) a reservation scheme where the RUs 

channel 1 infcvmation encoded into the conq>osite signal by bid for bandwidth and the CU reserves certain channels to 

RU#1 {<x whatever RU was assigned to channel 1). This each of the RU's; (2) a contention mechanism where the 

decoding is done in the manner described previously in the RUs are notified by the CU of \^at channels are available 

discussion of FIGS. 1-3. 23 to all RUs for traflSc, and where the RUs transmit on those 

Likewise, the decoder for channel 2. represented by block channels at will with contentions detected by the CU and 

284. using the transpose code matrix to decodes any channel contention notification messages to the RUs in contention to 

2 information encoded into the con^site signal by RU#2. enter contention resolution procedures; (3) polling where the 

Intheembodimentof FIG. 11. there is one decoder in the CU CU inquires of each RU sequentially whether it needs 

for each channel in use, and each decoder uses the appro- 30 bandwidth and awards bandwidth as needed as determined 

priate column of &e transpose matrix (c^ coaesponding to from the polling with arbitration when not enough chaimels 

the code used by the corresponding RU to encode the are avail^e to meet aU requests; (4) fixed allocation of the 

channel being decoded. The resulting decoded digital sig- available channels to specific RU*s. In the prefened 

nals are cmtpat on lines 286 and 288 to a switch which embodiment, all four schemes can be used individually at 

reassembles Aese digital signals to reproduce a composite of 35 times or any combination of the schemes can be used at 

the time division mult4)lexed data streams which entered the times. Which channel allocation schemes are in use at 

RUs on lines 266. 267 etc. particular times is established by the configuration data set 

In the embodiment shown in FIG. 11, only the transmit up by tiie user. F<x example, one fourth of the channels may 

channels are shown and individual encoders are shown for be put on a reservation schetne. one fourth of die channels 

each channel. In a more practical embodiment, only a single 40 may be 1^ for contention, one fourth of the diannels may 

encoder is used in eadi transmit diannel in each modem. have fixed allocation and the last fourth of the channels may 

This encoder is time shared to encode the data from the be reserved for polling allocation. Ead) of these different 

various timeslots. Usually, the single encoder is a suitably mechanisms fox allocation of bandwidth is believed to be 

programmed microprocessor. Each RU modem also has a known^ standing alone. However, the applicant's believe it 

receive channel (not shown) which is structured similariy to 43 is new to provide a CU ttiat can use any one of these methods 

the receive channel circuitry in the CU shown in FIG. 11. In or any user prognumnable combination of all four methods 

some embodiments, the decoding in the receive channel and for user programmable groups of chaimeis, ail as established 

the encoding in the transmit channels arc both done using a by entry of configuration data by a user during a configu- 

single micropFocessor which has been suitably programmed. ration process. 

The choice of whether to use a shared microprocessor or 50 Since the channel allocation mechanism is centralized in 

multipie individual channels of hardware Is largely d^r>- the embodiment of FIG. IL, the RUs have no burden other 

dent on data rate and cost considerations. If the data rates are than to ask for the bandwidth they need. However, in 

higfi. multiple individual channels may be required. Jf data alternative embodiments, the RUs may "*bid** for diannel 

rates arc low enough to use a shared microprocessor and cost allocations and some arbitration process carried out locally 

is to t)e minimized, the shared microprocessor Is preferred. 55 in the RUs may resolve any contentions. 

lypically. one RU will use less than all the 128 payload By using spread spectnun tiKxlulation on the main coaxial 
channels, but if one RU or a handful are using all 128 cable 251, all the problems associated with pure time 
channels, no otha RU can be awarded any bandwidth since division niultq>lcxing or pure frequency division multiplex- 
only one RU can be on any particular channel at any ing on such shared transmission media are avoided. In 
particular time. Obviously, die orthogonal code set selected €0 addition, use of the synchronous CDMA multiplexing and 
must have at least 128 codes. However, n the preferred modulation tecfaique with channels assigned on a non-fixed^ 
embodiment, there are 128 data channels plus 16 manage- flexible as-needed basis according to the teachings of the 
ment and control channels, for a total of 144 channels. Of the invention eliminates the waste of the so-called synchronous 
16 management and control channels, 4 arc access diannels time division multiplexing schemes. In synchronous time 
which carry traffic from the RUs to the CU requesting 65 division multiplexing schemes, each RU would have a fixed 
bandwidth and relinquishing awarded channels after the RU assignment of time slots, and those time slots would t>e 
is finished using the channels awarded by the CU. Because transmitted even if they were empty, Le.. the RU had no 
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traffic to send or receive during some or all of its time dots. 
Synchronous TDMA jnultq)lexi0g schcnoes are described in 
"Data and Conq>uter Communications** by Dr. WiUiana 
Stallings. at page 211-213. Macmillan Publishing Co.. New 
York (4th Ed. 1994) ISBNO-02-415441-5 whidi is incoipo- 
rated by reference herein. 

A Code Division Multiple Access Transceiver 

Refecring to FIG. 19, there is shown a block diagram of 
the prefeired embodiment of a transceiver for use in the 
modem of each RU and CU. The transmit channel of the 
transceiver uses a franaer 4d0 to compose from the TDMA 
data stream the symbols of each frame for encoding and 
transmission. The framer memoiy 400 and Its associated 
circuitiy implement the variable delay, flow cootrol and 
bridge the two tiRie domains between the TDMA input data 
and the chip clock code domain (reading is based upon chip 
dock and writing is based upon byte clock). The output data 
stream from the framer is an array of tiibits that span the 
entire 144 timeslots, with three such arrays presented during 
eadi frame. Each tnbit is a symbol in a frame for transmis- 
sion. 

Id the preferred embodiment the drcuitiy of the trans- 
ceiver is virtually all digitaL so the arrays of tribits are true 
arrays elements of which are used sequentially in the matrix 
multijdication of orthogonal encoding. 

Id analog embodiments, tfic arrays of tribits will be 
streams of tribits, with three separate streams per frame. 

Before finishing the description of the rest of the trans- 
ceiver circuitry in FIG. 19, the framer circuit 4d0 will be 
described in nK)red^aiL The RU*s and CU all utilize framer 
circuitry to impleoient the delays needed to transmit data in 
synchronization to each other. The framer is conqirised of a 
FIFO saciQXxy and su{^>orting drcuitry that stores inooming 
digital data from the time division multiplexed data stream 
received by each RU and CU. The symbols of each frame are 
composed by ou^utting the data for from the FIFO memny 
in a different way than it was loaded during each frame. The 
basic idea is to pass the 9 bit groups of each time sl<^ through 
the analog of a FIFO delay line inq)lenkented by a memofy 
so as to simultaneously implement the delay imposed by 
each RU and CU needed for synchronization while provid- 
ing a convenient way to con^e the symbols of each frame 
from the data in the TDMA data stream. 

FIG. 12 shows the drcuitry that implements the framer in 
the preferred embodiment, and FIG. 13 shows the timing 
relationships between the ch^ dock signal which sets 
timing in the code domain and the bit and byte docks which 
set timing in the time domain. FIG. 13 also shows a number 
ci other signals generated by time base generator 350. The 
basic period from which all other signals are generated is the 
chip dock signal shown on time line Tl of FIG. 13. The 
relationships between the periods of the various signals in 
FIG. 13 is shown in parentheses at the right edge of each 
signal For examjHe, for the bit dock signal shown on tinae 
line T2 of FIG. 13, for every 7 periods of the chip dock 
signal there are 16 periods of the bit dock signal For every 
7 periods In the chip dock signal, there are two periods in 
the byte dock signal shown on time line T3 in FIG. 13. 
Handling of the TDMA stream is synchronized to the bit 
dock and byte clock signals. 

The diip dock signal on line 348 of FIG. 12 is generated 
by a time base generator PLL 359 and is synchronized with 
the TDMA data stream by the action of the VUL in keeping 
both the chip clock and bit dock signals synchronized with 
the crystal oscillator reference signal. A block diagram of Ae 
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time base generator 350 is shown in FIG. 18. A voltage 
controlled oscillator 353 operating at a frequency of 1 14.688 
Mhz sets the basic operating frequency. The output fre- 
quency of the VCO on line 357 is divided by two by a 
5 divide-by-two counter 359. The result is coupled to one 
input of a multiplexer 361. Hie multiplexer has as its other 
input the crystal controlled oscillator frequency on line 363. 
The multiplexer switching is controlled by a bypass signal 
on line 365 so as to normally select the output of the counter 
10 359 and couple it to output line 367. The PLL time base 
generator generates the bit dock signal on line 377 by 
dividing the frequency of the signal on line 367 by a factor 
of 7 in a divide-by-sevcn oounta 369 to gcocratc a bit dock 
signal on line 377 having a frequency of 8.192 Mhz. The 
13 chip clock signal on line 348 is generated by dividing die 
frequency on line 367 by a factor of 16 in a divide-by- 16 
counter 371 to generate a chip dock signal having a fre- 
quency of 3.548 Mhz. The bit clock and chip clock signals 
are kq>t synchronized to the crystal frequency by a phase 
20 detector 373 which compares the phase of the crystal signal 
to the phase of the bit dock signal and ou^uts a signal which 
is coupled to die frequency control input 375 of the VCO 
through a low pass filter 397. The bit clock signal and phase 
detector causes the PLL to force the transitions of the chip 
25 clock signal to line up i^operly with the bit dock transitions 
in the rdationsh^) of 16 periods of bit dock for every 7 
periods of chip dock. 

The rdationshq>s between timing in the time domain and 
timing in the code domain arc as follows: 
^ There are 144 total time slots or channels in the TDMA 
stream, of which 128 are payload time slots and 16 are 
management and control time slots; 
Each time slot or diannel in the TDMA streams carries 9 

bits cf digital data synchronized with the bit clock; 
One time slot worth of data or 9 bits is stored in the framer 

for each cyde of the byte clock; 
1 frame=144 times slots^ each with 9 bits plus 16 chips for 

the alignment gap; 
1 frame also equals 3 symbols plus the 16 chip periods of 

the alignment gap=448 chip periods; 
1 5ymbol=144 chip periods; 
1 g^l6 chip periods; 

For every 16 bit clock periods, there are 7 chip clock 
45 periods, and for eveiy byte clock period, there are 9 bit 
dock periods. 

To implement die delay necessary in each RU and CU 
transmit channel circuitry to maintain frame 
synchronization, consider the foUowing with reference to 

50 FIG. 12. The data stream coming li^io the framer circuitry 
during each time slot is stored iii a different address in 
memory 300 in FIG. 12 at the data rate of the byte dock 
signal on line 302. The byte dock signal on line 302 is 
generated by a byte counter 370 shown at the top of FIG. 12 

55 which generates a byte dock signal transition on line 302 
every 9 cycles of the bit clock signal on line 377 from the 
time base generator 350. Memory 300 is a three page 
memory and the addressing circuitry of FIG. 12 controls die 
address and data ports sudi that data is written into and read 

60 from the two pages by alternating the use of these buses. 
Data from the tune slots/channels in the time division 
muttq)lexed stream of serial data on line 301 is shifted 
serially into a serial-in, paralld-out shift register 310 at the 
hit dock rate of the signal on line 377. Hie byte dock signal 

65 on line 302 causes a register 314 to store the current 9-biU 
paralld foimat output of the shift register on bus 316 after 
each 9 new bits are shifted into shift register 310. 
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The 9 bit parallel fonnat output of the register 314 is 
presented on 9-blt bus 318 to the write data ioput port of 
memory 300. Thus, a new 9-bit group of data from the 
TDM A stream is presented for storage on each cycle of the 
byte clock signal. Each 9-bit group of data from the TDMA 
stream is stored in a different memory location of memory 
300 as will become clear from the discussion of the address 
generation circuitry described below. 

Data is read out of memory 300 at the same rate at which 
it was stored, but starting at some progranmiable time after 
the data is stored, thereby iiEplementing the variable delay 
needed to maintain frame syndurooizatioo with the CU 
frame timing. This programmable delay T^ is set by the 
difference in addresses between the address stored in a 
receive frame counter (read pointer) and the address stored 
in a transmit frame counter 324 in FIG. 15 (write pointer). 

To illustrate this concq>t FIG, 16 represents portions of 
memory 300 with the stippled portion representing tfic 
number of addresses difference between the position of the 
read pointer and the position of the write pointer to imple- 
ment toe delay Tj. The cross hatched portion 304 represents 
one frame of 9-bit bytes while the stippled portions 306 and 
308 represent the amount of the delay T^, where portion 306 
represents a portion of the delay T^ expressed in full 9-bit 
bytes, and portion 308 r^esents toe remainder of the delay 
Tj expressed as part of a byte. lo otoer words, toe delay T^ 
may be some fraction oi the number of bit clocks making up 
an entire 9-bit byte. This is because the delay needed to 
maintain frame synchronization may not work out to be an 
integer number of byte clocks. 

FIG. 15 shows how the time delay T^ is implemented 
using a receive frame counter 322 that generates the write 
pointer address controlling where incoming data is stored in 
toe memory 300 and a transmit frame counter 324 that 
generates a read address pointer that controls the read 
address from which data is read for transmission. The 
F_sync signal on line 326 resets toe write pointer in counter 
322 to zero at toe beginning oi each new frame. A modulo 
adder 326 adds toe number of diip clocks based upon toe 
desired time delay T^ to toe output write p<Hnter on bus 328 
and inputs the result into toe transmit frame counter 324 as 
toe read pointer. The value of T^ is varied on a trial and enror 
basis during the synchronization process until toe gap is hit 
and the CU sends a message to whatever RU is synchro- 
nizing telling it to freeze T^ at toe value that caused toe gap 
to be hit by toe barker code. 

FIG. 14 is a memory filling diagram toat Illustrates how 
entire 9-hit bytes are received continuously, while 3-bit 
tribits for each of 144 chamtels are sent out simuhaneousty 
to compose toe symbols of cadi frame. FIG. 14 graphically 
illustrates how toe frame memoiy 500 fills and is emptied 
during (his process. Frame memory 300 has 144 mem<ay 
locations corresponding to toe 144 channels of the system on 
each of three pages. While one page is being frUed, anotoer 
page is being simultaneously emptied at toe same rate. Each 
memory address on eadi page can store toe 9 bits of data 
from one of toe 144 time sloU in toe TDMA stream. 16 
memory locations on eadi page are reserved for toe storage 
of management and control data to be sent across toe 16 
management and control diannels. In FIG. 14. address 
numbers increase wito an increasing Y coordinate. 

At time (0) in FIG. 14 (tbe leftmost column), page one of 
toe memory is shown as com^etely full wito one frame of 
data comprised of three vertical coltunns of three cross- 
hatched blocks apiece. Each column of three blocks, such as 
blocks 334. 336 and 338 represent one symbol each symbol 
having 4S tribits toerein. The middle column of FIG. 14 
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ref»'esent5 toe state of fill of toe memoiy after transtnission 
of the first symbol comprised of blocks 334. 336 and 338. 
The rightmost column of FIG. 14 represents the state of fill 
of toe miemory after uraasmissioo of symbol 2 comprised of 

5 blocks encircled by dashed line 334. 

The widto along toe X axis of each individual cross- 
hatched block in FIG. 14 is 35 equal to toe 3 bits of a tribit, 
and toe entire widto of a column of blocks is equal to the 9 
bits of a time slot. The positive x direction represents 

10 inaeasing time in the time donoain. In otoer words, the first 
9-bit byte that is stored is stored in toe lowest row of toe 
lowest three blocks in toe left colunm wito increasing time 
in toe TDMA stream extending from lefr to right 
The blocks suirounded by dashed line 332 in toe lefrnK)st 

15 column rqa-esent 144 memory locations, each storing the 9 
bits from one of toe 144 time slots in one frame of data. The 
three crosshatched blocks 334, 336 and 338 represent toe 
first symbol of toe first frame, cadi symbol storing 48 tribits. 
Note in toe middle column, after transmission of toe first 

20 symbol in toe frame, toesc three blocks arc gone. Note also 
that toe data of symbol 1 is read out of toe memory "across 
time**, Lc., along toe y axis, tocreby interleaving toe data 
from toe first tribits of individual channels in toe time 
domain into different tenqxval relationships in toe code 

25 domain and spreading out toe eneigy of toe time slot data 
over toe entire frame intervaL This is part of toe teaching of 
code division, multiple access or CDMA modulation 
schemes. 

The three blocks within dashed box 334 in the middle 

30 colunm of FIG. 14 represent toe second symbol of data toat 
is to l>e transmitted in toe first frame. Note that these three 
blocks are gone in toe ri^tmost column representing toe 
state of page one of toe memoiy fill after transmission of toe 
second symboL 

35 While toe first and second symbols are being transmitted, 
anotoer page of toe memory 300 continues to fill up as toe 
data from new timeslots is received. F<m: cxan^c. while 
symbol 1 from page 1 of toe memory is being transmitted 
during toe first frame, toe data in toe three blocks encircled 

40 by dashed line 336 in toe middle column is received in page 
2 of toe memory and stored. Thus, while one third of toe data 
from page 1 is read and transmitted, one toiid of page 2 of 
toe memory is filled wito new data. Likewise, while toe 
second symbol of page 1 is being transmitted, toe data 

45 represented by toe three blocks encircled by dashed line 338 
in toe right column is received and stored in page 2 of toe 
memory. 

Tbe blocks encircled by dashed box 340 represents toe 
delay T^ implenoented by nnxlulo adder 326 in FIG. 15 and 

50 toe 16 ch^ alignment g^. 

FIG. 17 is a diagram of toe relative rates oi address 
incrementation of toe read and write pointers used to man- 
age toe framer buffer memory 300 including toe relative 
timing of address incrementation for reading toe tribits. 

55 Dashed line 342 represents toe rate of address incrementa- 
tion of toe write pointer generated by counter 322 in FIGS. 
12 and 15. This counter counts transitions in toe byte clock 
signal on line 302 in FIG. 12, wito toe byte clock signal 
shown on time line T3 in FIG. 13. Every cycle of toe byte 

60 clock signal causes register 314 in FIG. 12 to latch a new 
9-bit byte toerein and present it on bus 318 to the write data 
port of two-port memory 300. Every cycle of toe byte 
counter also causes write pointer counter 322 to present a 
new write pointer address on bus 366 for use in controlling 

65 where toe data <m bus 318 is stored. A mult^lexer 362 
having its output coupled to toe address port of memory 300 
and having as its inputs toe write pointer on bus 366 and toe 
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read pointer on bus 364 is suitably switched so that the write 
pointer and read pointer addresses are presented at the 
appropriate times at the address port to implement the 
memory filling and memory reading operations described 
herein. 

The bit clock signal on line 377 in FIG. 12 is used to clock 
the scrial-in, parallel out shift register 31#. The bit clock 
signal is generated by the time base generator shown in FIG. 
18 and is counted by a modulo 9 bit counter 372 shown at 
die top of FIG. 12 fcr purposes of helping generate the byte 
clock signal on line 302 in FIG. 12. This counter 372 counts 
die bit clock signal on line 377 from time base generator 350 
modulo 9 and outputs a transition to logic 0 on line 374 aftex 
every 9tfa bit period. The transition on line 374 acts as a 
count enable signal to byte counter 370 to enable incremen- 
tation of the byte counter 370 by the next bit clock cycle. 
This generates the byte counter signal on line 302. The bit 
counter 372 is always enabled by the hard wired count 
enable signal on line 376. Both the bit counter and the byte 
counter are reset to 0 by asserting the F^ signal on line 373 
for fast resetting^esynchronizatioQ of die system. The Fq 
signal occurs at ttxc end of each frame. The F^ signal is 
generated by a portion of the time base generator not shown 
in FIG. 18. and is counted as a dock signal by frame counter 
375 whi(^ outputs a synchronized Fq signal on line 373* The 
frame counter 376 is reset every 4th frame by a super frame 
signal F4. 

The time delay T^ necessary for hitting the alignment gap 
with a barker code transmission is added to the Fo signal on 
line 373 by the modulo adder 326 to generate the Fq signal 
oD line 381. The Fq signal on line 373 also increments die 
page pointer 321 for the write pointer and simultaneously 
resets the write pointer 322 to zero at the end of each frame 
so as to cause a page swap and begin writing again at address 
0 of the next page. 

The delayed Fq' signal on line 381 inaemcnts the page 
pointer 323 of the read address drcuitry to cause a page 
swap and simultaneously resets the read pointer counter 324 
to zero so as to tiegin reading at address 0 of the next page 
at the end of the frame. 

Returning to the consideration of FIG. 17* solid line 346 
represents the rate of emptying the frame memory 300 in 
FIG. 12. This rate of emp^ing is based upon incrementation 
of the read pointer counter which counts the chip clock 
signal on line 348 from time base generator 350. Since each 
symbol stores 144 tribits from 144 different channels and 
since there are three symbols and a 16 chq> g^ in each 
frame, the total number of chq)s in a frame is 448. Since all 
the 432 tribits of all three symbols of the frame must be read 
out while the byte counter is counting to 144 to stodre a 
frame's worth of 9-bit bytes of data from 144 channels or 
time slots, the read pointer is incremented on the chip dock 
signal. This causes all 432 tribits from all three symbcds of 
a frame to be read out while the next frame of data is being 
stored thereby preventing overflow of memory 300. This Is 
why the read pointer line 346 in FIG. 17 is shown as 
emptying the memory at the same rate as the write pointer 
fills it. 

Line 352 in FIG. 17 represents the rate of incrementation 
of the read pointer counter 324 in FIG. 12. The read pointer 
counter increments on each cyde of the chip clock signal 
such that it increments from 0 to 143 dming the time to read 
all the tribits from the first symbol. This has the effect of 
causing the 9 bits of data from each of the 144 timeslots or 
channels to appear sequentially at the read data output bus 
358. 

However, it is desired to only unload all 144 tribits from 
a single symbol during one symbol time, so some switching 
on the ou^ut bus is needed, as described below. 
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A tribit select counter which is not shown in FIG. 12 
coupled with a multiplcxa^ 356 does this switching. This 
tribit select counter generates a tribit select signal on line 
354 in FIG. 12 which controls switching by a multiplexer 

5 356. Hiis multiplexer has an iupxit cou]^ed to the 9-bil read 
data output port 358 of the memoiy 300. The tribit select 
counter counts at a rate to generate tiie select signal on line 
354 in such a way as to cause only tribits from the first 
symbol to be ou^ut from the multiplexer 356 on bus 360 

10 during Che time that first symbol is being transmitted. 

FIG. 20 is a diagram which helps illustrate the manner in 
which framer memory 300 is en:^)tied for transmission. FIG. 
20 shows a con^ctdy filled page 1 of memory 300 in FIG. 
12 convulsing 144 memory addresses, each filled with one 

13 9-bit byte, and divided into three columns of 3-bit tribits. 
Eadi column, marked by the legends symbol 1. symbol 2 
and symbd 3. is comprised of 144 tribits and represents one 
symbol of a frame. To send this frame of data, die read 
pointer will increment 144 times during the time the first 

20 symbol is being encoded. The state of the tribit select 
counter during this first 144 cycles is such that only the 144 
tribits of symbol 1 will be output on bus 360 to the encoder 
402. 

After the 144th incrementation, the read pointer counter 

35 324 rolls over to zero and begins to count up to 143 again. 
At the 144th incrementation, the tribit select counter incre- 
ments which causes the multiplexer 356 to select the middle 
column of tribits from symlx^ 2 In RG. 20 for output on bus 
360 in FIG. 12 to the encoder 402 in FIG. 19. A similar 

30 process unloads the 144 tribits of symbol 3. 

Bus 360 in FIG. 12 is coupled to a convolutional encoder 
402 in FIG. 19 which will be explained in more detail bdow. 
In FIG. 12. a multiplexer 362 having its output coupled to 
the address input of the framer memory 300 has two inputs; 

35 one is coupled to the output of the read pointer counter 324 
and the other is coupled to the output of tiie write pointer 
counter 322. This multiplexer altematdy couples the read 
pointer on bus 364 and the write pointer 366 to the address 
port 368 of the memory 300 on every cyde oi the chip dock 

AO signal on line 348. The chip dock signal is also coupled to 
the control input of the memory 300 to serve as the RD/WR* 
control signal controlling whether the memory uses the 
address at port 368 in a read or a write transaction. 
Returning to the consideration of the transceiver block 

45 diagram of FIG. 19. the output data streams from the framer 
on bus 360 in FIG. 12 may optionally be passed through a 
convolutional encoder 402 in FIG. 19 to add redundancy by 
calculating a 4th bit for eadi tribit 
The encoder 402 in the transmitter is a state machine 

50 which, in conjunction with state memory 404. receives the 
stream of tribits for each symbol and calculates a 4th 
redundancy bit for each tribit This 4di bit provides redun- 
dancy for error detection and correction and for use by a 
Viterbi Decoder in the receiver in ascertaining with greater 

55 accuracy the data that was actually sent despite the presence 
of noise. The 4th bit in each tribit is part of the trellis 
modulation scheme and is generated by the convolutional 
encoder 402. A three bit constellation would normally have 
only 8 points. However, trellis modulation adds redundant 

60 bits interspersed in the information stream of tribits and 
inaeases the size of the constellation to enable more spacing 
between constellation points thereby enabling better dis- 
crimination between points by the receiver and lowering the 
bit error rate without increasing the bandwidth. In noisy 

65 environments like CATV media, trellis modularion is 
preferred, but some species of the invention will work 
without the redundant 4th bits and using a smaller constel- 
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Jation. In the preferred embodiment, the encoder is used to chip time based upon the incoming bibit data and the 

provide greater accuracy and better nojse immunity. The previous states. The memory in the preferred 

encoder, in the prefeired embodiment, is a state machine but embodiment, is large enougji to record the last state for each 

it could also be a lookup table ill^)lemented in RAM or ofthc time slots, so as each tribitarrives.thc last stale for die 

ROM etc. The in^lcmentation of the state machine is not 5 tin^e slot from which tiie tribit was generated is looked up in 

critical as long as the implementation is fast enough to keep memory 404. and the tribit is encoded based upon that 

up with the chip clock data rate. For purposes of this channel's prior state 

discussion, it will be assumed that Ae oonvolutional encoder ^ The strcain of 4-bit symbol elements that arc ou^ut from 

402 is present the encoder 402 are stored m memory 406 as three different 

linear amys corresponding to symbols 1, 2 and 3 in FIG. 20, 

M-aiy Modulation in Code Division Multiple Each 4-bit symbol element is a complex number comprised 

Access System of 2 bits which define the I or in0iase coordinate of a 

^ . i *. • J • * consteOation point and 2 bits whidi define the Q or quadra- 

The output of the convolutional encoder 402 is an array of coordinaiTof the same constellation point 

4-bitdigi^n^ for each of sym^^^ ^^^^ ^ 

m FIG. 20. EaA of these 4-bit numbers has two hits 15 ^ ^^^^ 

representing a rea^ part and two bus rcpjesentmg an imagi- ^^^^^^^ ^^^^ each symbol in memory 406. 

naiy part Thus, the mf^tion vector Ib^shown at 4«1 for comprised of two Unear airays of 2 bit 

use in the matrix midtiphcation for CDMA spreading of ^^^^ one array contains multiple 2-bit elements defining 

eadi symbol is comprised of 44 4-bit elxui^nts eac^ the real or inphase T coordinates for aU the elements of the 

element compnsmg one tnbit plus Ac addiUonal 4th bit 20 ^ ^^^^^^ ^ 2-bit elements which 

^culated by me convoluUonal encoder 402 as shown m ^ quadrature "Q" coordinate of each 

HG. 4-bit symbol element m FIG 23A such as ^ elemeiLThe 144 array elements of each symbol 

element 4»3 represents one third of toe mfoimaUon bits ^ infonnatioD vector b f or ead> symbol The code 

fromthecorrespondmgtmieslotmtfieTDMAs™ ^^^^ multiplexer 408 then spreads each information 

the transceiver plus the redundant bit calculated by the 25 sector widi a ^arateorthc«onal code for each channel and 

amvolutional encoder 40Z FIG, 23A iUustrates how the ^^^^^ the^read daU into a single orthogonally coded 

information vector lb) for eadx symbol has its energy spread ^ stream. -o c» ^ 

over time by the process of code division multipleung . . . i. t • 

implemented using Wlrix mult^Ucation of the infoLuion ^ ^^^^^ multipbcafaon process which is 

^r Ibl of eal symbol a matrix of orthogonal 30 P^rf^^ed withm code division multiplexer 408 m FIG. 19 

Til L^r^ luT^f c^K^i .i^J^t to multiply each of the two linear arrays that define each 

codes. The first two bits of each 4-bit symbol element are ^^^T^iL^^ r^u^^r^^^ i^i in th«^ «r* 

used to define the amplitude of either the I cr Q ooordinate, 'J^^ ^^"^t * ^ - ^ ^ a 

and the last two bitTie used to define the amSitude of the embodmient, ttie matrix 'l^T^t 

other coordinate. Hie constellation of input pSnt mappings ?iJfT°^r m T "^iTr^ T v nH * 

of aUpossfl>le points defined by a 4 bit synlbolelei^^ 35 "'^^^^^ ^^^V^ r 

"chip- is shown in FIG. 21. FIG. 21 maps ead» of 16 Tlie eiKXHlmg m CD>M 

poslwc input points, i.e. pcnnutations of the 4 bits of each the symbols ov^ timc using orthogonal codes or orthogonal 

Slip in each symbol array to a point in space defined by the f XJ^^ f^^^ ^ t^? steps First, a hnear array 

in^phase or I axis for the real part and the quadrature or Q information vector of just real, inphase coordinat^ of 

ax^ for theimaginary part of each point melooordinateof 40 ^'^^^ffu'^^^J^^^ 

each point reprints Z ampUtudc for that point imposed HG. 23, is muUiplted by the coc^ matrix 407, This o^^ 

upon the sine wave carrier fed to the modulator 410 in HG, generates another hnear airay of real or rnphasc coordinates 

19 to modulate that point The Q coordinate of ca<h point in ^"If *he R axis of a result space ma results consteUation 

theconsteliationrepresentstheamplitudeimposedbymodu- similartothecon^elUtionof aUpos^^^^ 

lator 410 on the rosinc wave c^cr fed to it in order to 45 « 21. Tim first hnear amy 409 defines the real axis 

modulate the point in QAM trellis modulation. HG. 22 is a coo^^^ "» theresuU consteUation for aplurahty of dups 

table Usting aU the possible 16 combinations of 4 bits in the ^ ^V^^ ^ ^ tiansmitied. 

Code column and the corresponding 2's con^lement digital Second, the same process is repeated for the imaginary 

rep-esentation of the real and iraaginaiy coordinates for each cowdinate linear array (not shown) for die same symbol the 

combination in the Injrfiase and Quadrature columns, respec- 50 real coordinates ofwhich were just processed. TTiis results in 

lively. For example, the input point 1100 maps to a point another linear array comprising the knaginary or quadrature 

having a +3 imaginaiy cooidinate and a -1 real coordinate coordinates of the chips in the results array. This imaginary 

on the constellation of FIG. 21. The mapping of FIG. 21 was component array of the results array also is not shown in 

selected to give maximum separation between points in the I^^. 23. 

constellation for best noise immunity, but any odier mapping 55 The real com$x>acnt array, represented by linear array 
would also work. Likewise, 2*s con5>lement representation 409, is part of an overall result or "chips out** array which 
is not required for the coordinates as diey can be rqxresented contains both the real and imaginary coordinates of a 
in other number systems as well. In the preferred plurality ol chips to be transmitted. These chips m^ to 
embodiment, the encoder 402 is a trellis encoder coupled to points in the result space, and the paints in die result space 
a state memory 404. The function of the trellis encoder 402 60 to whatever points in the input point space that are 
is to select the bit to ^>pend to each tribit to put it at a place defined by the real and imagiaary components in the infer- 
in die 16 point constellation of HG. 21 which gives maxi- mation vector airay b, of which array 405 is die real part 
mum noise immunity. This selection is made according to The mapping between the ir^ut point space and the results 
known trellis modulation principles based upon die previous space is defined by the contents of the code matrix and the 
states. In other words, trellis encoder 402 and state memory 65 orthogonal codes. 

404 comprise a state machine which transitions to one of the Before performing the matrix multiplication, the 2*s 

16 states or points in the constellation based during each con^lement values of the real and imaginary components of 
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the information vector b input array are converted to their 
decimal equivalents as shown in FIG. 23 in some embodi- 
ments. FIG. 23 is a PATENT simplified version of the system 
in which there are only 4 channels resulting in 4 elements of 
each symbol. The 4 real components of the information 
vector b shown in array 405 after conversion to their decimal 
equivalents, are, respectively. +3, -1, -1 and +3. This 
column of numbers is multiplied by the lust row in the code 
matrix to yield the result 4 as the first real conq>onent In 
array 4#9 of the results array. This result is derived from 
summing the partial products as follows l(3xl)+(-lxl>t<- 
1x1) +(3xl)]=4. The next component down in the real part 
array 409. i.e.. 0. is derived by multiplying the next real 
con^nent down in the aaay 405 times the second row cf 
the code matrix in a similar manner yielding [(-lx-l>+<- 
lx-l)4<-lxl>K-lxl)l=0. In the prcfared embodiment, 
arrays 405 and 409 would be 144 elements long, and the 
code matrix 407 would have 144 elements in eadi row and 
would have 144 rows. 

The CDMA MUX 408 in FIG. 19 that does the matrix 
multti^cation can be a programmed microprocessor or a 
dedicated custom logic circuit, etc. Any design which can 
perform ttie multiplication of the information vector times 
the code elements for all the active channels will sufSce. 
Since the code matrix is conqxised of purely 1 *s and -1', the 
multiplication is made sinq)Ier. If the codes in the code 
matrix are Hadamard codes, the nuUrix multiplication can be 
made using the Fast Hadamard Transform algorithm in a 
digital signal processor or miaoprocessor. the code matrix 
is comprised of sin and cosine terms, the Fast Fourier 
IVansform can be used Alttiough any orthogonal or any 
cyclic code can be used to practice the invention, cyclic 
codes are preferred. 

The resulting real and imaginary component linear arrays 
of the results or ciups out array are stored in a memory 
within the CDMA Mux 408 which is not separately shown. 
The components of these two arrays are then output on 
separate I and Q buses to a modulator 410 where they are 
used to anq>litude modulate the anoplitudes of two RF 
carriers ttiat are 90 degrees out of phase using a trellis code 
modulation scheme. The constellation of possible data 
points arranged into a trellis is shown in FIG. 21, Thc^ 
resulting two AM carriers are summed and oi^put on &e 
shared transmission media 412. This is done as Uluscrated in 
HG. 24. 

Refening to FIG. 24« mere details of the coordination of 
the multiplexer 408 and die modulator 410 arc illustiated. 
The result or chips out array is stored in meuKHy 411 which 
is part of the CDMA MUX. and comjHiscs the real or 
inpbase array 409 and the imaginary or quadrature array 413 
of the 144 result points or chips in (he result space. On every 
chip clock, one result point or diip conqxrising a real 
component and an imaginary conqx)nent is output on bus 
451 to a bit parsing unit or bit splitter 453. The bit parsing 
unit 453 splits off the real conqx)nent and ou^mts diose bits 
on bus 417. The imaginary component will be parsed out 
and those bits will be output on bus 419. 

Because the RF signals that carry the infonuation from 
the 144 channels must share the transmission media with 
other RF signals having adjacent frequencies, two optional 
digital passband Nyquist filters 421 and 423 are used to limit 
the bandwidth oi the signals on buses 417 and 419 to 6 Mbz 
to avoid interference with signals on neighboring frequen- 
cies. The digital signals on buses 417 and 419. when 
converted to their decimal equivalents usually have rapid 
transitions between levels in adjacent intervals. This is 
illustrated in FIG. 25 which is a plot of the changes in 
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an^)litudc over time of the real components of die results 
vector for tiic array 409. These filters 421 and 423 arc 
Nyquist passband filters having center frequencies at the 
carrier frequency and having 6 dB bandwidth points which 

5 are each separated in frequency from the center frequency by 
a frequency gap 1/(2TJ where T^ is the chip rate period, i.e.. 
the time between transitions from one chip level to the other. 
The Nyquist filters 421 adn 423 remove high frequency 
Fourier components caused by sharp edges in such signals. 

10 This filtering effectively rounds off comers of the waveform 
defined by the transitions between successive chip levels in 
the "chips out*^ array, and limit most of the power density in 
the Fourier spectnmi of such sigruds to a 6 Mhz band 
centered around the frequency of the RF carrier generated by 

IS local oscillator 425. This local oscillator generates a sine 
wave, RF carrier at a frequency selected to be conopatible 
with the switching rate of multiplexer 408 and to not 
interfere with existing cable TV service signals on adjacent 
frequencies. 

20 The local oscillator cosine wave is £q3plied to the carrier 
input 427 of an an^litude modulator 429 which also 
receives the filtered real con^nent of each chip on tnis 431. 
The modulator 429 modifies the aiiq)litude of the carrier 
signal on line 427 in accordance with the amplitude of ttie 

^ decimal equivalent the real conqwnent on bus 431 and 
outputs the result on bus 443. 

The imaginary or quadratine component of each chip, 
after filtering, is input on bus 433 to another amplitude 
modulator 435. This modulator receives at a carrier input 

^ 437 a sine wave of the same frequency as the cosine wave 
on line 427. but shifted in phase by 90 degrees by phase 
shifter 439. Modulator 435 modifies the amplimde of the 
sine wave in accordance with the amplitude of the imaginary 
con^KXient on bus 433. and outputs Ae result on line 441. 
Lines441and443arccoupledtoasummcr445 which sums 
the two waveforms and ou^Nits them on the shared trans- 
mission media via line 412. 
In some embodiments, the line 412 may t>c coupled to 

^ suitable interface circuitry to drive the signal on line 412 into 
a wireless o£ cellular system, a tcrrestial microwave link, a 
coaxial cable of a cable TV. telq)hone or other system, a 
fiber optic link of a cable TV. telephone o£ other system, a 
local area or wide area network or any other media devel- 
oped in the future for real time communication of data. Such 
interface circuitry is known and will not be described fiirther 
herein. 

Returning to the consideration of FIG. 19. the receiver 
side circuitry of the transceiver will be described in more 

50 detail. As is the case with the transmit channel, the process- 
ing petfonned in the receiver may be perfcvmed using 
analog cr digital or some combination of analog and digital 
circuitry. The receiver will be described as if all processing 
was digital as it is in the preferred embodiment The signal 

55 received from the shared transmission media is passed 
through an analog-to-digital converter (not shown) and the 
resulting digital data stream is passed to a demodulator 460. 

FIG. 26 is a more detailed diagram of the structure of the 
demodulator 460. The received analog signal from the 

60 shared transmission media is coupled on line 461 to the 
analog input of an A/D converter 463. The stream of digital 
data resulting frcon the aoalog-to-digital conversion is simul- 
taneously fed to two multipliers 465 and 467. Multiplier 465 
receives as its odicr input, a stream of digital values that 

65 define a sine wave having the same frequency as the RF 
carrier sine wave on line 437 in FIG. 24. Multiplier 467 
receives as its other input, a stream of digital values that 
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define a cosine wave having the same frequency as the RF 
cairier cosine wave on line 427 in FIG. 24. The results 
output on lines 469 and 471 is a digital data stream which 
basically dcAaes the mix products comprised of a funda- 
mental carrier frequency and upper and lower sidebands. 5 
Digital iiltcrs 473 and 475 filter out the desired sidebands 
that contain the real and imaginary parts of each or 
result point that was transmitted. 'Die stream of quadrature 
or imaginary con^neots of the received chips are output on 
bus 477. The stream of inphase or real components (rf the 
received chips arc ou^ut on bus 479. The rccdvcr of FIG. ' 
19 also includes conventional phase Jock loop circuitry for 
clock recovoy and carrier recovery. In other words, the 
receiver recovers the bit dock timing used by the CU and 
syndironizes to it using conventional phase lock loop cir- 
cuitry and also recovers and synchronizes to the sine and 
cosine carriers used by the CU to transmit the symbol data. 
These clock and carrier signals are then used for transmis- 
sions by the RU to the CU so that the CU can coherently 
communicate with the RU*s without having to synchronize 
to different clock and carrier signals used by the RU*s. In 20 
alternative embodiments, the RUs can use their own clock 
and earner signals whldi are unrelated to the CU*s versions 
and the CU can contain its own phase lock loop circuitry to 
recover these signals and synchronize to them in order to 
demodulate and interpret the data transmitted by the RUs. 25 

In some embodiments, the streams of real and imaginary 
components of the 144 chips of each symbol on buses 477 
and 479 are stored in two linear arrays in CDMA Dcmulti- 
Iriexcr 462 in HG. 19. The CDMA Demultiplexer 462 
multiplies each of the real and imaginary con]|>onent arrays 30 
times the transpose of the code matrix used by the CDMA 
MUX 46S of whatever RU or CU tfial transmitted the data 
to reverse the or^goaal code encoding process. This matrix 
multiplication process results in two linear arrays of decoded 
dup real and imaginary parts for each symbol. These arrays 35 
are stared by the CDMA Demultiplexer 462 in memcny 464. 
In alternative embodiments, die CDMA Demult^lexer pro- 
cesses the two streams of real and imaginaiy components 
*'on the fly"* such that they do not have to be first stored as 
input arrays in a memciy in the CDMA Demultiplexer 462. 40 

After the linear arrays of real and imaginary components 
for a symbol arc stored in memory 464, the result for each 
symbol is an array of received chip points in a received chip 
space having a real axis and an imagiaary axis. The mapping 
by orthogonal code transformatioo from the constellation of 43 
possible input points shown in FIG. 21 leads to a constel- 
lation of possible points in a received chip space. A detector 
466 examines the points in eadi of the arrays and compares 
tfie received chip points they define against the legitimate 
possible points in the received chip space. The detect<H', 50 
othewise known as a slicer, is a known type of circuit and no 
further details arc necessary hacin. The function <rf the 
detector is to restore the gain and phase of the received 
signal recover the chip clock therefrom and lock onto it $0 
as to be in synchronization with the transmitter, determine 55 
Ac boundaries of each chip and determine the values for the 
I and Q coordinates of each received chip and con^are ttic 
I and Q coordinates of each received chip point against &c 
closest points in the constellation of legitimate possible 
points in the received chip space that could have been 60 
transmitted. The dstccUxc also locks the fr^uency of its local 
oscillators in the detector generating the sine and cosine 
signals used for demodulation to the phase and frequency of 
the sine and cosine carriers encoded in the data. The detector 
then makes a preliminary decision as to which of die 65 
possible legitimate points in the received chip constellatioD 
each received dtup is likely to be. 
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The detector 466 then outputs its preliminary dctcnniaa- 
tions to a Viterbi Decoder 468 which performs the prior art 
Viterbi algorithm. The Viicibi Decoder uses the 4th bit in 
eadi chip of each symbol to detect and correct errors. This 
is done by performing the Viterbi algorithm to derive the 
most probable tribit path defined by the points actually sent 
from the path in the received chip space defined by the 4-bit 
components of the symbols actually received, after they 
have been processed by the detector. The addition of the 4th 
bit to each tribit converts the input constellation from an S 
point to a 16 point constellation by addition of redundancy. 
The addition of this redundant 4& bit increases the distance 
between the path through a space defined by successive 
input constellations, one for each symbol time. In other 
words, each channel or timeslot has one tribit per syihbol. 
The fourth bit is added to eadi tribit in each symbol based 
upon the three bits of the tribit fc^ that symbol and the state 
of the same diaoncrs 4 bit chip in the last symbol trans- 
mitted. These sequences of chips map a path through the 
space previously defined which is farther from the same type 
path mapped through a group ctf succesive 8 point constel- 
lations if only the tribits during each symbol time were 
plotted with no redundant bit added to each tribit The fact 
that the chip path is farther from the 3 bit path makes it easier 
for die receiver to divine from the noise corrupted received 
data what the actual tribits transmitted were. Viterbi Decod- 
ers are well known in the ait of digital communications, and 
no further details will be given here. This Viterbi algorithm 
could be carried out by a programmed digital computer if 
slow speed is enough or by a dedicated hardware circuit if 
speed is important Viterbi Decoder based systems arc used 
by Qualcomm, Inc. in San Diego in cellular phone systems 
to combat noise in digital cellular phone transmissions, and 
the details of their patents and products are hereby incor- 
porated by reference. 

The output data points from the Viterbi Decoder are a 
stream of tribits. These tribits are stored in a memory in a 
dcficamcr circuit 470 which functions to rcasscmtde a replica 
of the TDMA data stream in the time domain from the 
incoming stream of chips or tribits comprising each symboL 
This process is done by reversing the reading and writing 
jvocesses described above in filling and en^Hying the framer 
memory 300 of FIG. 14. 

Fallback Mode 

The transmittexs in the RU and CU have a fallback mode 
wherein less data is placed in each symbol for each channel 
and more redundancy is added when noise power gets too 
high. The noise power is detected by the CU, and when it 
reaches a predet^mined threshold, the CU commands all 
RU modems to reduce the amount of payload in each symbol 
and add more redundancy. Fallback mode is implemented by 
a mode contr<^ signal on line 530 in FIG. 28A to the encoder 
circuit 526. This mode control signal can command three 
modes: idle mode where the encoder pass the tribits adding 
only zeroes as the 4th bit; normal mode where 4th bits are 
added based upon the previous state for diat timeslot during 
the last symbol time; and fallback mode where more redun- 
dant bits arc added to each 4-bit group and cocrespondingly 
less payload data in included in each 4 bit group. 

Code Diversity in CDMA To In^irove Performance 

Referring to FIG. 27. there is shown a diagram of a 
machine to achieve code diversity in CDMA systems so as 
to improve the performance thereof. It has been found by the 
apj^cants that in CDMA systems, some codes are more 
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sensitive than others to misatignmeot and nanrow band 
interference and will have higher bit enor rates. In most 
systems, the higher bit error rate caused by one code would 
be unacceptable and the codes which are more sensitive to 
noise could not be used. In some systems with large nubmers 
of channels of digital data to send, there are only one or a 
few code sets which have enough codes which arc orthogo- 
nal to accomodate ail the diannels. For exaix^le, with 144 
different timeslots/channels. there is only one code set with 
144 orthogonal codes. Rather dian omit the codes which are 
too sensitive and possibly not have enough codes to acco- 
modate all channels, the codes are shuffled between channels 
randomly thereby spreading usage of the weaker codes 
around among the different channels. 

This concq>t can be used in any CDMA system. In 
CDMA systems where all the timeslot data is collected in 
one physical location, code diversity can be implemented 
using a shufiOer 500 shown in RG. 27. In this application, the 
shuffler is a crossbar switch which receives a plurality of 
inputs 502 and has a plurality of outputs 504. The inputs 502 
each carry the digital data from one timeslot The ou^uts 
504 each cany the digital data from a randomly assigned one 
of the inputs, which changes periodically, and are coupled to 
matrix multipUcatioii circuitry such that each timeslot*s data 
gets multiplied by a different code during different periods. 
The ii^ts 502 are coupled to the inputs of a crossbar switch 
witfun shufQer 502 which periodically or randomly shuffles 
eadt of the inputs to a different output line for coupling to 
a nuiltiplier for muh4>lication by a CDMA spreading code 
assigned to that ou^ut line. The crossbar swit^ can take the 
fonn of the high speed crosst>ar switch disclosed in U.S. Pat 
No. 5355 »035 which is hereby incorporated by reference. 

In systems like the CDMA CATV system disclosed herein 
where at each RU not all the timeslot data for all 144 
timeslots is present at each location, the shuffler takes a 
different form and is located in the CU. In this embodiment 
the inputs 502 represent requests for bandwidth relayed to 
the CU by all the RU*s, and the ou^uts 504 represent code 
assignment transmissions to the RU's over the conunand 
and control channels where the code assignments could 
change every frame or even after transmission of each 
symbol. At the CU however, all the timeslot data of diannels 
to bG transmitted to the RU*s is located in one place, so the 
shuffler can take the physical aossbar switch form previ- 
ously discussed in the paragraph next above. The shuffler 
500 can also take the form of a suitably programmed 
conqHiter to shuffle the timeslots to different codes as well 
as perform the matrix multiplication. 

The use of this shuffling technique spreads the weak codes 
around but the weak codes still cause en-ors. If the level of 
errors genaated by this technique cannot be tolerated, 
forward error cccrection is used in conjunction with the code 
diversity to eliminate the em>rs. Forward error correction 
means sufficient redundant bits are inserted into the data 
stream to allow any enors to be corrected without the need 
for a transmission back to the RU*s from the CU's request- 
ing retransmission of frames with errors. In the specific 
embodiments disclosed herein. Trellis modulation is used 
with a convolutional encoder in each RU and CU transmitter 
to calculate and add to each tribit a redundant 4tfa tnt These 
4th bits are used by the receivers and Viterbi Decoders 
therein to correct errors by making judgments from the 
received data which points from the coostcUatlon of possible 
points were actually sent. 

In the prefeired embodiment f<^ a transmitter described 
below with reference to FIG. 2&AA, a diversity shuffler 506 
implements code diversity by coordinating the shuffling of 
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timeslot data to different, randomly selected CDMA spread- 
ing codes by the signals on buses 532 to the framer 508 and 
the signals on bus 533 to the buffer 533. This will be 
described in more detail below, 

5 

Rrcfcircd RU Transmitter Block Diagram 

Referring to FIG. 28AA. there is shown a block diagram 
of the preferred species of transmitter circuitry within the 
genus of the invention. The transmitter of FEG. 28A is used 
in the transceivers of the RU modems. The CU transmitters 
are identical except there is no need for the access control 
circuitry 540 or the multiplexer 544. 
In FIG. 28A, block 506 is the diversity scrambler that 

J J implements ffie time to code transformation. Block 508 is 
the framer circuitry that implements the variable delays 
needed to implement the ranging process to achieve the 
necessary frame synchronization and time alignment of die 
CDMA spread diannel data for synchronous CDMA. The 

2Q framer circuitry 508 is described in more detail in FIG. 12. 
Block 548 is a buffer that stores the shuffled 4 bit groups of 
symbol elements which serve as the information vector [b] 
for the matrix multiplication performed by the CDMA 
Multiplexer 527. Code diversity is implemented by block 

2^ 506 by controlling the order of tribits read for each symbol 
from framer memocy 508 via read pointers sent to the framer 
on bus 532. The tribits exit the framer on bus 518 in the order 
dictated by the addresses on bus 532. They are pscudoran- 
domly scrambled by scrambter 524 in the manner described 
below (in the preferred embodiment) and redundant bits are 
added by encoder 526 if operating in normal or fallback 
mode. Some enibodlments have no encoder, and some 
embodiments have an encoder which has no idle and/or no 
fallback mode. 

3S The encoded bits pass through switch 544 and are written 
into buffer 548 in the order dictated by write addresses on 
bus 533. Elswhere herein, the manner in which the multi- 
plexer 544 is operated to overlay ms4U access control data 
on bus 542 with payload data on bus 507 in buffer 548 is 

40 descritted. Buffer 548. when fully written, during each 
symbol time has 144 4-bit symbol elements comprising an 
information vector the order of which is randomly 
scrambled anew each symbortime in the pr^ecred embodi- 
ment In other embodiments, the codes may be assigned 

45 seqentially during each symbol for all active timeslots « or a 
rolling sequential assignment of codes to aU active timeslots 
may be used. 

Referring to FIG. 28B, there is shown a block diagram of 
a single embodiment for the code diversity shuffler 506. 

so This embodiment does not do random shuffling but does a 
rolling shuflOe in the following manner. Each RU and the CU 
has a code diversity shuffler of the same type and all 
shufflers operate synchronously to shuffle the same timeslots 
to the same codes simultaneously. A timeslot scanning 

55 counter 601 Increments from 0 to 143 in synchronism with 
a system clock on line 603. This count is output on bus 532 
as an address to a random access memory 60S which stores 
a copy of the channel activity table. The channel activity 
table is a table whidi stores data indicating which of the 144 

60 timeslots are currendy being used. The CU broadcasts data 
to all RUs indicating which channels are currently assigned, 
and cad) RU updates its activity tabic using circuitry not 
shown in FIG. 28B. Bus 532 carrying the timeslot scanning 
counter output is also coupled to the framer 508. and the 

65 count on bus 532 acts as a read pointer controlling which 
tribit from the current symbol being read is output from the 
framer on bus 518. The count on bus 532 is also coupled to 
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an address input of RAM 605 and causes data to be output 
on bus 607 indicating whether the channel corresponding to 
the current count is currently assigned. This data is. for 
example, a logic 1 if the timeslot is assigned and logic 0 if 
not The bus 607 is coupled to Che Inaement input of a 
timeslot activity counter 609 which has its clock input 
coupled to the system dock on line 603. When a logic 1 is 
output on bus 607. the timeslot activity counter 609 inac- 
ments on the next upward dock transition. Counter 609 
counts sequentially from 0 to 143 and then rolls back over 
to zero. The output of the counter 609 on bus 533 is coupled 
as a write pointer to the address input of buffer memory 548 
in FIG. 28a and controls where the tribit ou^ut by the 
firamer 508 Is written, after encoding by encoder 526, in (he 
information vector |bl stored in buffer memory 548. Hie 
read pointer on bus 532 is also coupled to a symbol count 
decoder 611 which generates an incrementation signal on 
line 613 each time the count on bus 532 reaches 143 thereby 
indicating the first tnbit of a new symbol will be read on the 
next upward system clock transition. A symbol counter 615 
ften increments on the next upward dock transition to 
gena*ate a new symbol count on bus 617. This symbol count 
is coupled to a preset input of the timeslot activity counter 
609 and causes the timeslot activity counter to be preset to 
whatever symbol count exists on bus 617 and to continue to 
increment &om there as active timeslots are found. When 
symbd counter reaches 143, it rolls over to O.Thus. for each 
new symbol, the timeslot activity counta starts increment- 
ing from a new number. This causes a rolling shufQe of the 
positions in which the 4-bit groups are placed in buffer 
memory 548 thereby causing each active timeslot to be 
spread using a different code during each new symbol to 
achieve code diversity. 

FtG. 28C is a block diagram of another embodiment for 
a code diversity shuffler that can be substituted for diversity 
shuffla 506 in FIG. 28A. This embodiment does a pseudo- 
random shuffle of codes using a shu£Qing table filled with 
pseudorandomly distributed write pointers. In FIG. 28C. all 
elements are the same as in FIG. 28B, except that the output 
on bus 533 from the timeslot activity counter 609 is coiq)led 
as an address input to a memory 619 which can be either a 
RAM, ROM, FROM. EEFROM <s EI^OM. Memory 619 
stores a collection of 144 write pointers which are pseudo- 
randomly distributed relative to ffie sequential address 
inputs. Eadi count on bus 607 .from the timeslot activity 
counter causes whatever pseudorandom write pointer is 
stored in that address in memory 619 to be output as the 
write pointer on bus 533 to buffer memory 548 in FIG. 28A. 
All RUs and CUs have an identical copy of die psoidoran- 
dom shufQe table stored in memory 619, and all RU's and 
the CU synchronously scan the activity table and 
synchronously, pseudorandomly assign the same CDMA 
spreading codes to the active timeslots. 

FIG. 28D shows a block diagram of a preferred code 
diversity shuffler that may also be used for shuffler 506 in 
FIG. 28a. a timeslot stams table in menoory 718 stores a 
cun-ent map shared by all RUs and the CU of which 
timeslots/channcls are currently active. In the preferred 
embodiment, die data stored in this table for each timeslot 
indudes its present mode, its next mode and local/remote 
information. Permissible modes indude: idle where no code 
is assigned, normal where a code is assigned, fallbadc #1 
where mart than one code is assigned to a timeslot and 
fallback #2 where even more codes arc assigned to an active 
timeslot than in fallback #1 mode. Hie addresses in table 718 
are sequentially scanned using addresses generated on a bus 
722 by a counter 720 driven by the chip dock on bus 603. 
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The data regarding the status of eadi sequentially scanned 
timeslot is output on bus 724 to control logic 726. The status 
data on bus 724 tells the control logic whether or not a 
CDMA code needs to be assigned. If control logic 726 sees 
5 data indicating a tlnaeslot is active on bus 724, it generates 
a signal on bus 728 causing counter/random number gen- 
erator 730 to generate a pseudorandom number on bus 734 
to act as a write pointer for purposes of guiding the encoded 
4-bit group from encoder 526 In FIG. 28A Into the storage 
10 location in buffer memory 548 which will be multiplied by 
the code pointed to by the number on bus 734. Tht code 
number on bus 734 is generated from a seed number on bus 
732. All RU and CU code diversity shufflers receive this 
same seed and all RUs having active tinieslots and the CU 
]s operate syndtronously to assign the same CDMA code to the 
active timeslots so that the CU can recover the CDMA 
spread data transmitted by die RU using the same CDMA 
code(s) that were used to spread it The pseudorandom 
number generated in this manner is output on bus 734 as an 
20 address into a code status table stewed in random access 
memory 736, and is also stored in FIFO memoiy 742 for 
later output as a writer pointer on bus 533. The code status 
table stores information shared by all RUs and CUs regard- 
ing which codes are eligible for use. Some codes may be 
25 block from usage because diey cither do not have suffident 
noise immunity or for some other reason are not to be used. 
T^e data regarding whether use of the code pointed to by the 
address on bus 734 is permissible is output to the control 
logic via bus 738. ff the data on bus 738 indicates the code 
30 pointed to by the address on bus 734 is permissible for use, 
the control logic generates a signal on bus 740 telling 
counter 720 that It should now generate an address to read 
the contents of die next address in sequence in the timeslot 
status table. All active timeslots are assigned a code once per 
35 symbol. 

ft is important in the embodiment of FIG. 28D diat the 
contents of the timeslot status table and the code status table 
be constandy updated by all the RUs and CU so that they all 
share die same information. Updates of code status and 
40 timeslot status are broadcast by die CU on a broadcast 
channd using message protocol with CRC and ECC bits 
appended. The messages about timeslot status are stored in 
event queue 744 which also receives the address pointer on 
bus 722. As the address of each timeslot appears on bus 722, 
43 the event queue searches for update messages regarding that 
timeslot and updates the contents of the timeslot status table 
via bus 746. 

Returning to the consideration of FIG. 28A. block 510 
generates the ranging pulses needed for the ranging process 
50 to achieve fr'ame synchronization. This circuit receives as its 
input on bus 512 a P parameter which sets the power of the 
ranging pulse^ data which defines the barker code of die 
ranging pulse, and RU/CU information whidi tells the 
circuit 510 whedier it is in an RU or CU. The data on line 
55 512 also controls whether a single barker code is transmitted 
or a specific sequence of barker codes during successive 
gaps to make up the signature sequence and controls the 
position of a barker code pulse relative to the center of the 
gap. Circuit 510 carries out the ranging process induding 
6Q contention resolution, pulse position modulation, steering 
and signature transmission described dsewhere herein. Cir- 
cuit 510 also plays a role in the equalization process. 
Equalization is the process of reducing or diminishing 
undcsired noise in the desired data caused by, for example. 
65 reflections from impedance discontinuities in the coax or 
other media, misalignment of frames etc. Equalization is 
in^iemented in part by circuit 510 in placing a particular. 



25 



30 



35 



40 



43 



50 



55 



tiO 



07/11/2004, EAST Version: 1.4.1 



5J93.759 

45 46 

predeterinined pattern of signals in one or more gaps contention resolution protocol described elsewhere herein 

between frames so that the RU receivers can determine the used for ranging. If only 6 symbols are detected during the 

noise characteristics then present in the diannel and take supeiframe, ihe CU broadcasts a message on the control 

steps to "equalize** or reduce the noise or other anomaly. In channel indicating which 6 symbols were found. The CU 

some embodiments, this is done by the RU placing a filter 5 can include in the broadcast message code assignments for 

having a transfer function which is the inverse of the transfer requested channels in reservaUon embodiments or. in 

function of the equivalent circuit representing the media another cnAodiment, can simply transmit updates to the 

connecting each RU to the CU. acUvity table indicting which timeslots or diam|els 

^. . 5.^, . , have been awarded to die RU which gained access. Hie RU 

Block 514 IS a register or memoiy stormgcoinmand and ^^^^ ^ ^^j, ^^^^ t»as been 

control data to be transmitted on the 16 access and cormnand 10 ^^^^ ^^^^^ .^^ ^^^^^^ ^^^^ ^^^^ 

and conttol channels of the 144 total diannels. Block 516 is maintained in the diversity shuffler 506. AU RUs hear the 

a mulup ex« which selects between thepay^oad data for die ^^y^ ^^^^^^ ^ ^i^j ^^^^ ^^cir 

128 payload channels from the framer 5©8 on bus 518 or ^^^^ ^^^^ ^^^^^ 

command and control data on bus 520. The selected data ^ i • • ^ • • 

viuiimu^ aii« vv/imvu u«i« uu* tin. U4iia ^ acccss chanucl IS acquircd, ctrcmt 540 may, m 

stream is then output on bus 522. IVpical command and , ^ * j t- ^^-^ * / 

L ^ some embodiments, present data on bus 542 to multiplexer 

control data includes data messages exchanged between the . i^ *u * * 

oiT ^ i-itT J i^iT -J- \ »»r 544 whidioompnse access control messages that are sent on 

RU and CU and CU legaiding ranging such as 1 want to ^,43^3 chLcls of the 144 total chiLels. Multiplexer 

start rangmg 1 found more than one bariccr code to the 5^ ^^^^ 

gap. please perform your contention resolution procedure ^ j^4.*i^*i. wi j 

ej*K f J t« 20 Of *c encoded chips from the convolutional encoder 526 to 

the code division multiplexer 527 via bus 546 and buffer 

Bus 522 is coupled to a randomizer machine 524. The 54^. rtic multiplexer 544 is contioUcd to edit the contents of 

purpose of the randomizer is to pseudorandomly scramble the buffer 548 to overlay the 4-bit groups of the access 

the incoming data so as to make it look mcxe like white ^j^^]^ symbols with the payload data on bus 507 so that the 

noise. This reduces the dynamic range at the ou^t of the j^q^^ access control 4-bit groups go into the right addresses 

transmitter. The randoniizer receives its scrambling instruc- ^^q. 548 so as to get spread by the CDMA codes 

tions from a scramble register 525 whidi receives and stores assigned to the access channels. 

a se(^ code on bus 529^In some embodiments, the random- ^^^^ ^^^^^ ^^^^^ ^^^^^^ ^^^^^ 

izer 524 can be onutted. bandwidA and awards of specific channels to 

Convolutional encoder 526 serves to receive the stream of 3^ the RUs by the CU in some embodiments. The awards of 

tribits and add a redundant 4th bit to each as previously specific channels to specific RUs implement a reservations 

discussed. Because the 4th bit to be added to each tribit scheme and the awards can take many forms such as 

depends upon the state of the tribit from this channel during broadcasts on the control channel of timeslot activity table 

the last symbols a memory 528 is used to keep a record of update messages or specific messages on the access channels 

the state of eadi channel's 4 bit chip stale during the last in odier enibodiments. Also, other media access protocols 

symbol transmission. Tliis infwmation is suj^ed to the other tiian the reservation scheme whidi arc described 

convolutional encoder via bus 530 as each channel* s tribit is elsewhere herein are also possible through variou s protocols 

«icoded during eadi symbol. The eooodcr has toee modes some of which may require message traffic on the access 

previously described, and the diversity shuffler 506 controls channels. In an inqwrtant alternative embodiment, ail the 

the mode by a signal on bus 534. ^ different sdiemcs for allocating channels to specific 

J* A ^ ^ i timeslots may be used or combinations of schemes for 

Media Ac^ss Control ^ 1^ t 1^ j r 

^»wi4s ^c^oo ^^uv/x various groups of channels may l>c used. In this 

Block 540 represents circuitry to acquire an access cfaan- embodiment, the type of scheme used is programmable by 

oel and carry out media access control communications to the user, and in a variation of this embodiment may be 

implement MAC layer protocols. 45 changed by the CU computer based iq>on traffic conditions 

Since there are only 4 access channels across which all and the number of contentions and efficiency considerations, 
message traffic requesting channel bandwidth and awarding Because a reservation scheme is implemented in the 
same, contentions will occur when more than one RU preferred embodiment, no contentions occur on the 140 non 
simultaneously requests bandwidth on the same access chan- media access control channels so no contention resdution 
oeL Therefore, access channels are aquired according to the 50 protocols are carried out for these channels since there will 
following protocol. Each RU transmitter receives a seed be no contentions. However, contentions are expected to 
number on bus 550 and pseudorandomly selects which occur on the 4 access control channels shared between all the 
access channel to atten^t to use and pseudorandomly selects RUs so contention resolution will have to be carried out in 
whidi 6 symbols of a superframe con^rised of 12 symbols the manner described elsewhere herein, 
to send. The RU then sends an authentication code identi- 55 Spreading of the chips from the convolutional encoder by 
fying itself in the form of die unique sequence <^ 6 of the 12 code division multiplexing is done by the CDMA Multi- 
symbols of a superframe of 4 frames, said unique sequence plexer 527. This circuit or software routine sets the an^>li- 
pseudorandomly selected using the seed. All RUs use the tude of the ou^ut chips on line 558 based upon all the inputs 
same seed, to the liklihood of more than one picking the and the results of the multiplication of the orthogonal codes 
same authentication code is smalL The 6 symbols sent can 60 times the input information vectors on bus 549. There is only 
contain the RU*s message telling the CU how many chan- one wthogonal, cyclic code that has 144 different codes, 
nets it needs, or a separate message can be sent after access That code is used and is. in hexadecimal r^esentation: 
is achieved. The CU Ustens on aU access channels^ and 0218 A503 BA4E 889F 1D92 CIF 3 AB29 8DF6 ADEF. 
during each superframe determines if more than 6 symbols Although cyclic codes are used in the preferred embodiment 
were sent It so, the CU broadcasts a message on the control 65 for ease of tmplementati(Mi, any other orthogonal, noncyclic 
diannel indicating there is a contention on a particular code set can also be used in alternative embodiments, or 
access channel. The RUs trying to gain access then do the other orthogonal, cyclic codes can be used where fewer 
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dianndsAimeslots are required. The cyclic code given 
above uses (he conveaiioa thai all logic O's represent -Is 
and ail logic Is represent +1 in the CDMA spreading matrix. 
The first code of the 144 different codes in the code set will 
be all Is regardless of the contents of the code given above. 5 
The second code in the code set is the code given above: 
0218 A503 BA4E 889F 1D92 C1F3 AB29 8DF6 ADEF.Thc 
third code is obtained by shifting the code to the right one 
binary place starting the second least significant bit position 
and taking the overflow bit that **falls off" the most signlfi- lO 
cant bit position edge of the code in the second least 
significant bit position. The fourth code is obtained by 
repeating process done to obtain the 3rd code on the 3rd 
code. 

The results of the matrix multiplication peifonned in the 
CDMA Multiplexer 527 are coupled to one input of a 
multiplexer 556 on bus 558, and the other input of die 
multiplexer is coupled to receiviiig the ranging data on bus 
56f .The multiplexer selects the data on bus 558 for coupling 
to a precode filter 560 during the three symbol transmission ^ 
times of each &ame. and sdects the ranging pulse data on 
bus 56# during the gap following transmission of the last 
symbol in each frame. The selected data is output on bus 558 
to a precode fiher 560 which is used in the equalization 
process. 25 

Equalization 

Equalization, as that term is used herein, is the process of 
con^nsating for distentions and noise that occur caused by 3^ 
missdignmcnt of CDMA codes. The precode filter 560 
performs a predtstortion at die RU transmitter so that the 
data arrives at the CU undistcrtcd. The amount of the 
predistortion is calculated to substantially or exactly com^ 
pensatc for the current distortion conditions, and is con- 3^ 
troUed by the RU/CU Coe£5cient signal on bus 561. Each 
RU uses its own RU/CU Coefficient signal to establish a 
predistortion which is approriate to its own signals for its 
position on the network so as to cause its signal to reach die 
CU with little or no distortion. ^ 

The output of die precode filter on line 562 is applied to 
a scaler 564 which scales the amplitude level of die digital 
numbo-s on bus 562 in acccH'dance widi a signal on bus 566 
which indicates the activity level of the modern^ i.e., how 
many timeslots are currently in use by this modem. The 43 
purpose of this scaling is to enhance performance by taking 
advantage of the full jH-edsion of a digital to analog con- 
verter 576 at the output of tht transmitter. A digital to analog 
(D/A) converter has a dynamic range for its analog ou^t 
When few timeslots are acdve, die summation of die CDMA 50 
spreading matrix multiplication partial products does not 
lead to chip an^litudes which extend to the full limits of die 
D/A converter's dynamic range. As a result the full preci- 
sion of the D/A converter is not used, and the inherent noise 
of the D/A conversion process affects the transmitted signal 55 
more. To make use of the full precision of the D/A converter, 
scaler 564 "aixiplifies'* the incoming signal based on the 
activity level such that the resulting swing in digital values 
going into die D/A converter 576 causes output analog 
signals which swing between the limits of die dynamic range ^ 
of the D/A converter. These signals are later reduced in 
amplitude by a circuit (not shown) whidi limits the ampli- 
tude swings to prevent interfering wiUi other signals sharing 
die media. 

The output of the scaling circuit on bus 568 is coupled to 65 
shq)ing filter 570 which digitally filters the data to lunit the 
bandwidth of the transmitted signal to the width of the 6 
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mHz channel devoted to digital data communication on the 
coaxial cable or other media 24. The shaping filter has a 
squared raised cosine filter characteristic suitable to satisfy 
Nyquist criteria in a known manner so as to provide optimal 
signal-to-noise enhancement and so as to nounimize inter 
symbol interference. The coefficient data on bus 572 provide 
ability to further control the filter characteristics of filter 570. 
The ou^ut of the filter on bus 574 is coupled to the input of 
the digital to analog converter 576 for converstion to an 
analog signal for ^plication to the coaxial cable 24 (not 
shown). The details of the quadrature amplitude modulator 
in digital to analog converter 576 are not shown but are 
similar to the modulator shown in FIG. 24. 

Referring to FIG. 29, diere is shown a flow chart for die 
a method of ranging using contention resolution carried out 
by the circuit/jpxograinraed microprocessor 510 of FIG. 28A 
in an RU modem transmitter. Block 600 is reached after an 
RU has powered up and performed a self test and found 
itself to be operable. Next, test 602 is performed to listen on 
the control channel to wait until it is clear for transmission 
("F*). 602. If test 602 determines diat a collision ("C*') is 
occurring on the control diannel or a single RU is trans- 
mitting ("S*") on the control channel. Test 602 vector pro- 
cessing to block 604 when the control channel is free. Block 
604 represents the process earned out by circuit 510 in FIG. 
2HA of transmission of a ranging pulse (typically a copy of 
the barker code transmitted in every fi:ame by the CU). The 
mult^lexer 556 is switched to select input bus 560 before 
transmission of the ranging pulse. 

After the ranging pulse is transmitted, the CU receiver 
listens in the gap to determine if it finds a ranging pulse in 
the g4>. and, if so, if only one ranging pulse is present Block 
604 vectors to test 606 after transmission of the ranging 
pulse in order to listen on die control channel. The CU will 
transmit an S on the control chaimel if a single pulse is found 
in die gap. and will transmit an E on the control chaimel if 
the gap is foiud to be empty. If test 606 hears an S on die 
control chaimel, jKocessing is vectored to block 608 to start 
the authentication process. If block 606 hears an £ on the 
control chaimel indicating the gap is entity, processing 
vectors to block 610 to aiove the ranging pube pLus 8 chips, 
and [H'ocessing vectors back to block 604 to send a new 
ranging pulse. R'occssing then vectors back to test 606 to 
listen on the control channel again. This loop continues until 
either an S for single pulse is heard 00 the control channel 
or a C for collision is heard. The CU sends a C when it hears 
more than one ranging pulse in the gap. 

When test 606 hears a C, processing is vectored to block 
612 to start the contention resoluticHi process which is dien 
performed as symbolized by block 614. Contention resolu- 
tion continues until otily one pulse is found in the gap or no 
pulse is found in the gap. If , as a result of contention 
resolution, no pulse is found in the gap, the CU sends an E 
on die control channel, whidi vectors processing to block 
616. Processing then vectors to block 610 to move die 
ranging pulse 8 chips forward, and the process repeats itself. 

Preferred Authentication Process 

Audiratication is started when the CU sends a message on 
the control channel that it has found a ranging pulse from a 
single RU in the gap. In bodi embodiments, the gaps of 
mulc^)le frames are used to send an authentication code. 
Each RU diat has been attempting to synchronize hears die 
"S" on die control charmel in stq> 606 in FIG. 29 indicating 
the CU has detected the ranging pulse from a single RU in 
the gap, and vectors fvocessing to the authentication process 
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represented by block There are several possibilities for 
how authentLcation is performed. The flow chart of FIG. 30 
represents one embodiment which uses pulse position modu- 
lation to send the authentication code. In this embodiment, 
each RU that has been attempting to establish synchroniza- 
tion sends one ranging pulse during the gaps of each of 8 
frames but varying the position of the pulse in the gap during 
each gap. In another embodiment previously described, the 
RU sends an authentication barker code sequence contused 
of sending the barker code during some gaps the 8 frame 
authentication sequence but not during others in a predeter- 
mined sequence. Each RU has a unique sequence, but all 
RUs send pulses during only half the authentication 
sequence gaps. 

Prefetred Contention Resolution Process 

Referring to FIG. 30. there is shown a flow chart of the 
prefemed process for contention resolution performed in the 
RU modems by flic circuit represented by block 510 in FIG. 
28A when more than one RUs ranging pulse is found in the 
gap. The authentication process begins at block 608 and 
immediately proceeds to block 620. There, the CU sends out 
an S on the control channel indicating that it has found a 
single RUs ranging pulse in the gap. Which RU it is is not 
dear at this point, and the purpose of the authentication 
process is to detcnnine which RU has hit the gap and so 
notify diat RU so it can freeze its delay at die delay that hit 
the gap. Before starting the process of detcnninii^ the RU 
identity, the CU sends out a command on the control channel 
for all RUs who are ranging to move their ranging pulses 
plus 0c minus the number of chips sqvarating the ranging 
pulse the CU saw from the middle of the middle 8 chips of 
die g^. In block 620. this process is signified by the phrase 
send course alignment data to RU to center ranging pulse. 
Because ranging pulses from other RUs may also be in the 
g^. but at an edge, when they also move the position of thdr 
ranging pulses, thdr pulses may also land somewhere in the 
middle 8 chips of the g^. Since authentication requires that 
only one ranging pulse be in the gap. block 620 looks for a 
so-called ^edge pulse** or neighbor in the gap in addition to 
the single pulse previously found so as to make sure there is 
truly only one ranging pulse in the gap so as to avoid 
ambiguity. That is, the CU looks to find out if another RUs 
pulse which was originally in the gap but outside the middle 
8 chips has landed in the middle 8 chips after the position of 
the pulse which was originally found in die middle 8 chips 
has been moved to die center of the gap. The CU looks for 
these extraneous pulses first by commanding a shift in the 
ranging pulse originally found in the gap which led to the 
broadcast of the S on die control cfaaimel to move suffi- 
dendy to land in chip 0 of die middle 8 chips. Then test 622 
looks for more dian one pulse as described in the next 
paragraph. Then, the CU commands a move of the original 
ranging pulse to the other extrement. Le.. to move to chip 7 
of die middle 8 chips, and the process of test 622 is repeated. 

The dcterrainination of Aether more dian one ranging 
pulse is in die middle S chips is performed by test 622 which 
counts die ranging pulses in the middle 8 chips of the gap 
and determines their Locations. If the count of the number of 
ranging pulses found in the middle 8 chips is greater than 
one. the CU broadcasts a C on the control channel indicating 
a collision state, which causes all RUs to vector processing 
to their contention resoiuticm protocols, as symbolized by 
block 624. If test 622 determines that die pulse count is 0 or 
their is a position errcH' in the position of the single pulse 
found in the middle 8 chips, test 626 is performed to 
determine if the number of retries exceeds die maximum 



3.759 

50 

allowable number. If not the process of block 620 is 
performed again to send new course alignment data to the 
RUs on the control channel. If die number of retries found 
by test 626 is found to exceed die maximum, the process of 

5 block 628 is performed where die CU broadcasts an E on the 
control channel indicating die gap is empty. This causes all 
RUs trying to synchronize to return to their ranging pro- 
cesses and start over at block 600 in FIG. 29. 

Once test 622 determines that there is only a single Rus 
ranging pulses in the gap and it is within the middle 8 chips, 
processing is vectored to test 630 which determines if noise 
has caused detection of what was thought to be a ranging 
pulse but which was only noise. This test is performed by 
determining if at least two out of diree ranging pulses were 
received when die ranging pulse was commanded to move 
to the extreme left edge, the extreme right edge and the 
center of the middle 8 diips of the gap. If ranging pulses 
were detected at at least two of these three positions, no false 
alarm exists, and processing is vectored to block 632. If a 
false alarm is detected* processing is vectored back to test 

20 626 to start over in positioniiig the ranging pulse. 

The process symbolized by block 632 is the process of the 
CU broadcasting an Aon the control channel which signals 
all RUs diat are atteiiq)ting to synchronize to send their 
authentication codes. Thercf<^e block 632 states State=Auth 

25 v^di means that the CU is broadcasting an implicit request 
for the audientication ID (AUID) of the RU whose pulse is 
in die gap. In response, all the RUs trying to synchronize 
send dieir AUIDs in the form of four ranging pulses during 
the gaps of each of the next four frames of a siq)erframc. 

3Q each ranging pulse being located in a specific one of the 8 
chips positions of the middle 8 chips in die gap. The 
positions and sequence during these four gaps of the authen- 
tication superframe tell the CU which RU has hit the gap. 
This is the meaniiig of the language in block 632 "Look for 
one pulse in each gap [one SF. Pulse Position Becomes No. 
l-7r The steps following block 632 just check for errors in 
this process. SpectficaUy. test 634 is performed after each 
frame to increment a pulse counter and determine if the 
pulse count has reached 4 by the end of die superframe. If 
the pulse count is 4 at die end of die authentication 

^ superframe, test 634 vecton processing to block 636 where 
the CU broadcasts an FAE message on the control diannel 
indicating authentication is fini^ed and sends the AUID 
code out on the control channel for recognition by the RU 
that sent it The AUID will be a sequence of 4 numbers from 

45 0-7 which indicate in which chip of the middle 8 of the g^s 
of die authentication superframe each ranging pulse was 
found. Each RU that is attcnq>ting to syDchronize wUl 
compare this sequence of 4 numbers to the 4 numbers of its 
AUID. If there is a match, diat RU will know diat it 

50 successfully hit the g^ and will freeze its transmit delay 
timing at die number diat puts its ranging pulse in the center 
of the 8 middle chips of the g^. Step 638 is then readied 
indicating diat authentication is consplcte. 
If test 634 determines that die pulse count is less than 4 

55 after any gap in die audientication superframe is complete, 
processing is vectored to test 640 to determine if die number 
of retries exceeds the maximum allowable number. Test 640 
sends processing back to block 632 to look for pulses in die 
audientication superframe gaps and record dieir positions 

60 until die superframe is over and the pulse count is less than 
4. Some number of superframes wldi the RUs sending dieir 
AUIDs can be allowed in some embodiments. Eventually, 
the number of retries exceeds die maximum, and processing 
is vectored by test 640 to block 642. In block 642. die CU 

65 broadcasts an E on the control channel and. in response^ all 
the RUs attempting to synchronize will return to the ranging 
process. 
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Likewise, if at any time, the count detenrnned by test €34 
exceeds 4 duriag the authentication super&aine or at the 
coocIusioD thereof, ao error has occurred or another RU has 
moved its ranging pulse into the gap. If this happens, test 
644 is performed to detemiine if the maximum number of 
retries has been exceeded. If not, processing returns to block 
632. Typically, more than one authenttcatioo supeiframe 
will be permitted with the RUs sending their AUIDs during 
each superframe. Eventually, after several superframcs, if 
block 636 is not reached, test 644 will trigger vectoring of 
processing to block 646 where the CU broadcasts a C on the 
control channel indicating a collision has occurred thereby 
causing the RUs to return to their contention resolution 
{votocols. 

Referring to FIG. 31. the ranging and contention resolu- 
tion protocol performed on the CU side is detailed in flow 
chart form. Ranging starts with block 650 where the CU 
sends out a unique barker code. This barker code is a unique 
pattern of d&Uu which, when received by the RUs is echoed 
by them back toward the CU after imposing a programmable 
delay. It is this programmable delay that is being adjusted 
during die ranging process lutil the edioed barker code in 
the form of a ranging "pulse** hits the gap. Block 652 
represents the process carried out by the CU c£ monitoring 
the gap to determine if any RUs ranging pulse has hit it This 
monitoring is typically done by poforming a coiTelation 
calculation between any signal received in the gap and the 
barker code originally transmitted, but in other 
embodiments, it can be any other fomi of monitoring such 
as threshold coinparison etc. which is effective given the 
noisy environment. Threshold itkonitoring of sharp or high 
power pulses is less desirable however, because sharp pulses 
tend to splatter the band widi a broad range of Fourier 
components, while hig|i power ranging pulses that will rise 
above the noise can. before alignment is achieved, arrive 
coincidently with payioad data from other RUs and interfere 
therewith. Test 654 rejsesents the examination of the results 
of the correlation calculation or other monitoring activity to 
determine if any pulse was found in the gap. If not. step 656 
is performed where the CU broadcasts an E on the control 
chaimel indicating the gap is empty, thereby causing the RUs 
to adjust their delays and rcscnd their barker codes or 
ranging pulses during the next frame. Step 656 also subtracts 
one from an iteration stack which counts the number of 
iterations or attempts to range. Hien the monitoring step 652 
is poformed again. 

If test 654 determines ttiat there is a ranging pulse in the 
gap, processing vectors to test 658 where Ihe CU determines 
if there Is more than one ranging pulse in the gap. If there 
is only one ranging pulse in the gap, step 660 is performed 
where the CU broadcasts an S on the control channel 
indicating to all RUs that are ranging to begin their authen- 
tication processes. 

If more than one ranging pulse is found in the gap, step 
662 is performed to tooadcast a C on the control chaimel 
indicadng to the RUs that there is a contention and forcing 
them to carry out their contention resolution protocols. The 
CU then checks the status of an iteration stack to sec if it is 
full. The iteration stack is used to keep track of the rounds 
of ranging for purposes of contention resolution and more 
rapid ranging of all RUs atternpting to synchronize in some 
embodiments. The stack is inacmcntcd 1^ one, and tested in 
test 664 to determine if the maximum number of iterations 
has been reached. If not, processing returns to block 652 to 
again monitor the gap for ranging pulses transmitted during 
the next frame. If the maxitmmi number of itaations has 
been reached, step 666 is performed to broadcast an R on the 
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control chatmel thereby causing all RUs to reset and start the 
ranging process again. 

Referring to FIG. 32. there is shown a flow chart for a 
ranging process carried out by die RUs using a binary tree 

5 algorithriL The process starts with one or more RUs that are 
not in frame synchronization but which wish to achieve 
frame synchronization so as to be able to send data to the 
CU. These RUs first must syndironize their receivers to 
broadcasts on the control diannel from the CU so that they 

*o can receive status commands from the CU which control 
their activities during the ranging process. The RUs can 
synchronize to the CU broadcasts themselves without assis- 
tance from or the need to send anything to die CU by 
recovering the system clock signal from the periodic broad- 
ly casts of the barker code signals every frame from the CU. 
Once this has happened, test 668 determines that control 
channel signals can be received and ranging can start Until 
this happens, path 670 is taken to wait state 672 and block 
674 to idle until the RU receiver synchronizes to the CU and 

^ can receive its broadcasts. 

When RU receiver synchronization has been achieved, 
step 676 is performed to pick some arbitrary delay and send 
a ranging pulse using that delay. Test 678 is then performed 
to switch on the control chaimel signal and determine the 

^ state of the CU. If the CU did not find any ranging pulse in 
the gap, it broadcasts an E on the control channel. 

Each RU then changes its delay by adding 8 ddp times, 
as symbolized by block 680, and transitions to step 676 to 

^ send another ranging pulse. This process continues until one 
or more RUs set their delays such that their ranging pulses 
arrive in the g^. If the CU detects a single pulse in the gap, 
it broadcasts an S on the control channel which the RUs 
inteiiHet as an authentication command. Each RU then 

3^ transitions to step 682 to begin the authentication process, 
which has been previously described. Basically, the authen- 
tication process involves the RU sending its identification 
code as either a unique sequence of ranging pulse positions 
in the middle 8 chips of the gi^s of nuiltiple frames or as a 

^ unique sequence of the presence and absence of ranging 
pulses in tfic g^s of multiple frames. 

If noultiplc RUs hit the same gap, test 678 finds that the 
CU is broadcasting a C on the control channel indicating that 
the RUs need to perform their contention resolution 

45 protocols, as symbolized by block 684. As symbolized by 
test 686, each RU then **fl^ a coin** to determine if it should 
contine and examines the outcome. If an RU decides not to 
continue, processing in diat RU transitions to test 688 where 
the RU determines the control chaimel signal type. If an £ 

50 is being broadcast, it means that all RUs that were ranging 
decided to stop, and processing returns to step 686 to *'flip 
the coin** again. If test 688 determines that any other signal 
is being received, processing returns to block 672 and the 
ranging process starts over for that RU. 

ss If the coin toss results in the RU deciding to continue 
ranging, step 690 is performed to send ano&er ranging 
pulse. Then test 692 is performed to listen to the control 
chaimel and detCTiinc what the CU state is. If the CU found 
no pulse in the gap, step 694 is performed to move the 

60 ranging pulse, Le,. adjust the transmit fr:ame timing delay, 
and try again. Accordingly, processing transitions back to 
test 668 teough step 672. If flic CU is broadcasting a C, 
more than one pulse has been detected in the g^, and 
processing returns to step 686 to flip the coin again to decide 

65 whether to continue ranging. If test 692 determines that the 
CU is broadcasting the S or authentication command, pro- 
cessing transitions to step 682 to begin authentication. After 
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authentication^ the CU sends fine tuning commands over the 
control channel to the RU which just authenticated itself to 
adjust the position of its ranging pulse to the center of die 
gap- 
Referring to FIG. 33, there is shown a flow chart of the 
preferred process of ranging and contention resolution using 
a binary stack. This process is sUgJiUy faster than (he binary 
tree algorithm in achieving alignment because in this 
process, the RU remembers upon which iteration it *f ailed**. 
Lc.. the coin toss after a contention caused the RU to stop 
attempting ranging. The process starts with step to Usten 
on the control channel When a C is broadcast by the CU. 
step 700 is perfomied to initialize a binary stack to 0. This 
stack is used to ktcp track of the iteration number when the 
coin toss resulted in a decision to discontinue ranging. Next 
st^ 702 'flips (he coin" to make the decision as to whether 
to continue. If the decision is to not continue, step 7<M is 
performed to push down the stack by setting the value on the 
sUck to stack +1. Then test 706 is peifoimed to listen again 
on the control channel and determine the CU state. If there 
is still a contention, step 704 is poformcd to increment the 
stack again. If test 706 determines that the CU says the gap 
is or only a single ranging pulse is in the g^. step 708 
is performed to pop the stack. i.e.. to set the stack value to 
stack -1 in step 708. Next test 710 is pcrfotmcd to deter- 
mine if the stack value has reached 0. If it has. processing 
returns to step 702 to flip the coin again to decide whedier 
to resume ranging. If test 710 determines that flie stack has 
not reached zero, test 706 is peif armed again to listen on the 
control channel 

Returning to the considerati(»i of step 702, if the original 
coin toss caused the RU to decide to continue ranging, step 
712 is performed to send a ranging pulse. Then test 714 is 
perfonocd to listen on the control channel to determine the 
CU status. If a C is being broadcast more than one RU is in 
the gap. and processing returns to step 702 to flip the coin 
again. If an E is being broadcast the gap is and the 
delay for the next ranging pulse is adjusted by moving the 
pulse +8 cfa^s and restarting the ranging process in stq> 716 
by transitioning to step 600 on FIG. 29. If test 714 deter- 
mines that the CU is broadcasting an S meaning a single 
pulse has been found in the gap. processing vectors to step 
718 to begin the authentication process. 

Breferred RU Receiver Block Diagram 
Referring to FIG. 34, there is shown a Uock diagram 
the preferred organization for a receiver for the RU modems. 
The quadrature amplitude modulated combined carrier 
arrives at the receiver on coaxial cable 24 ot other media. An 
RF section detects the QAM modulation using a detector 
like that shown in FIG. 26. and ou^s an analog signal on 
line 752 carrying the chip amplitude information for all time 
slcCs, The RF section also includes a passband filter having 
a center frequency centered on the frequency of the 6 mHz 
wide band carrying the chip data and having a 6 mHz 
bandwidth. The RF section also includes a variable gain 
amplifier diat has a gain control input coupled to line 758 
coupled to automatic gain control circuit 756. This signal is 
converted to digital information by A/D converter 754 which 
performs IF san^ling as is known in the prior art was first 
described by Colinberg, whose papers are herd>y incofpo- 
rated by reference. The sampling rate is 4 times the symbol 
period. The advantage of using IF sampling is ttiat it allows 
the use of one A/D converter to sample both the sine and 
cosine carriers. In alternative embodiments, two A/D con- 
verters may be used, each having a sanq>le rate substantially 
greater titan the symbol period. 



54 

The gain of the signal represented by the digital data 
ou^ut by the D/A converter is examined by automatic gain 
control (AGC) 756, and if the amplitude is not high enough, 
the AGC circuit generates a signal on line 758 to inaease the 

5 gain of the variable gain amplifier in the RF section. The RF 
section is coupled to the local oscillator carrier frequency 
synthesizer 760 by a cable 762 so as to receive local sine and 
cosine carrier signals which match the frequency of the sine 
and cosine carriers used by the transmitters to QAM modu- 
late the chips onto KF signals carried by the media. 

Phase separation of the sine and cosine components of tfie 
QAM modulated data represented digitally on bus 760 is 
performed by matched filter 761. The matched filter has a 
filter characteristic that Is the mirror image of the squared 

^3 raised cosine filter characteristic of the shaping filter 570 in 
the transmittas. illustrated by FIG. 28A. 

In an alternative embodiment, the output of of the 
matched filter 762 is filtered by a feed forward equalization 
(FFE) filter 764 which functions to cut down on precursor 

20 intersymbol interference. The FFE filter is an adaptive FIR 
filter. Adaptive FIR filters and many of the other digital 
signal processing oon^Kmeots of . the drcuitry disclosed 
herein are known and arc discussed in detail in Elliott, 
Handbook of Digital Signal Processing: Engineering 

25 Applications, (Academic Press. Inc. San Diego, 1987). 
ISBN 0-12-237075-9, which is hereby incorporated by 
reference. In the prefeacd embodiment, the FFE filter 764 is 
placed between circuits 765 and 767 to filter the data on bus 
769. 

30 Next desprcading of die data and reassembly of the 
appa-opriate data into the corresponding timeslots to undo the 
code shufiOing that hai^ned in the transmitters is per- 
formed. The first st^ in this ]MX>cess is accomplished by 
CDMA MUX 766. This multiplexer multiplies the incoming 

33 data by the transpose code matrix CT of the code matrix used 
by CDMA MUX 527 in the transmitters represented by FIG. 
28A. The resulting despread data is stxxtcd in buffer memory 
768 sequentially in the order of the individual code multi- 
plications. The CDMA MUX 766 generates suitable read/ 

40 write control signals to cause buffer 768 to sequentially st<xe 
the despread data on bus 776 output by the CDMA MUX 
766. A deshuffler circuit 770 receives the same seed number 
on bus 772 as was received by code diversity shufflers 506 
in the transmitters and generates the same pseudorandom 

45 numbers as were generated from this seed during every 
symbol time (the receiver chip clocks are synchronized to 
the transmitter chip clocks). Tliese pseudorandom numbers 
are used to generate read address pointers which are coupled 
to ttie address port of buffer 768 via address bus 774 along 

so with suitable read/write control signals. The data stored at 
that address is then ouqmt by the buffer on bus 79S which 
is cotipled to one of two inputs of a switch/multiplexer 791. 
Because the address pointers are generated in ttie same 
sequence as in die transmitters when shufOing data, the data 

55 read out of die buffer 768 is read out in the correct sequence 
to put the despread data back into the sequential order of the 
timeslots. 

This deshuffling operation is not necessary if die receiver 
is located in an RU because the CU does not use code 

60 hopping for data it sends to the RUs. Therefore, in some 
embodiments of RU receivers buffer 768 and deshufitter 770 
do not exist In other embodiments, they do exist but are not 
used and a switch 791 guides the despread data on bus 776 
from the CDMA MUX 766 around buffer 768 and direcdy 

65 into the ii^t of the amplifier 788. An RU/CU signal on Hne 
793 controls die state of switch 791 such that either the daU 
ou^t tKis 795 of buffer 768 or the bus 776 is coupled to 



07/11/2004, EAST Version: 1.4.1 



5.793,759 



55 

input 789 of the amplifier 788. If the receiver is in a CU, bus 
795 is coupled to bus 789. while if the receiver is in an RU. 
bus 776 is coupled to bus 789. 

The despread data on bus 776 is simultaneously read by 
a crosstalk detector 778 which functions to determine the 
amount of interference between adjacent codes and also 
plays a role In clock recovery so that all RU and CU 
receivers and transmitters can be synchronized to the same 
clock. Crosstalk between channels encoded with adjacent 
cyclic* orthogonal codes always comes from adjacent chan- 
nels and happens when the data encoded with adjacent 
cyclic CDMA codes do not airive precisely aligned in time. 
In other words, to have zero crosstalk, the clock time at 
which the first chip of a symbol transmitted on one channel 
spread with a cyclic CDMA code airives at the receiver mu st 
be exactly the same time as the clock time at which the first 
chip of a symbol transmitted on an adjacent dianncl spread 
with an adjacent cyclic code. A slippage of one chip clock 
means complete overlap and total crosstalk since adjacent 
cyclic codes are generated by shifting the code by one place 
to the right A slippage or misalignment of less than one 
complete chip dock will mean that some crosstalk exists. 
The crosstalk drtector detects the amount of crosstalk affect- 
ing each chip of each channel by subtracting the an^>litude 
of a corresponding chip of the next sequential diannel from 
the amplitude of die cocresponding diip die next previous 
channel. 

The amount of crosstalk or clock tracking error detected 
by the aosstalk detector 778 is fed on line 780 as an error 
signal to a control loop logic 781 which outputs a dock 
f^ase/frequency correction voltage on line 782. This signal 
is coupled to the phase/Crequency control input of a voltage 
controlled crystal oscillator 784 whidi generates a dock 
reference signal on line 786. 

Although a global automatic gain control adjustment was 
made by AGC 756, data is being recdved from many 
different RUs located at many different positions on the 
network. A separate gain control adjustment is desirable for 
each RU. Therefore, a variable gain amplifier 788 is 
employed to an^liiy each timeslot's data individually. The 
control lo<^ logic 781 assists in this process by sending a 
desired gain signal on line 790 to amplifier 788 based upon 
inputs received on buses 792 and 794. The input on bus 792 
is data identif^'ing which particular timeslot's data is cur- 
rently at the input 789 of the amplifier 788 and is generated 
by deshuffling drcuit 770. The input on bus 794 is generated 
by a memoiy 796 which stores individual gain control 
numbers for each of the 128 payload channds (or all 144 
channels in some embodiments). The contrd loc^ 781 uses 
the infonuation received on bus 792 regarding which 
timeslot's data is currently bdng amplified to generate an 
address pointer to that timeslot*s gain control number in 
memory 796. The control loop 781 then sends the address 
pointer to memory 796 via bidirectional bus 794 along with 
suitable read/write control signals and recdves from the 
memory the gain control number. The control loop then 
places this gain control number on bus 790 to control the 
digital amplification process carried out by the amplifier 
788. 

When the recdvor is located in an RU. the multiple 
timeslots bdng received from the CU all originate from tiie 
same location and the same transmitter so they all need to be 
amplified by the same gain, Therdore, in an RU receiver, 
memory 796 need only be a register that stores one gain. 

The control loop 781 also has an input on bus 798 from 
slicer 800. The slicer includes circuitry to measure both gain 
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and phase error for eadi channers data. These errors are 
measured by circuitry in the slicer whidi conqxares the 
amplitude and phase of each received chip to the amplitude 
and phase of each possible legitimate chip position in the 16 

3 chip constellation of FIG. 21. Recall that the constellation of 
FIG. 21 represents all the permissible 4 bit chips that can be 
pan of a symbol. Each chip is comprised of 2 bits jHus a sign 
bit which define the real or I axis coordinate and 2 bits plus 
a sign bit which define the Imaginary or quadrature Q axis 
component. Therdore, in polar coordinates, each constella- 
tion point has a magnitude and phase. For example, in FIG. 
21, chip 0010 has a magnitude and phase represented by 
vector 801. Assume diat chip 0011, after transmission losses, 
aosstalk etc. get demodulated and the I and Q con^K)nents 
after demodulation map to point 803 in the constellation 
having a magnitude and phase represented by vector 805. 
The circuitry in slicer 800 responsible for quantifying the 
magnitude and phase errors con^Kures die magnitude and 
phase of vector 805 to the magnimde and phase of vector 
801 and generates gain control error and phase error signals 

20 from the differences. The gain control error data for each 
timeslot is communicated to the control loop 781 via bus 798 
and is used by die control loop to update the gain number 
stored in memc»y 796 for each corresponding timdot or 
channel. 

25 The control loop uses the phase error data recdved from 
the slicer 800 on bus 798 to generate a phase rotation 
command on bus 802 to phase rotation circuit 765. The 
phase rotation circuit adjusts the anqilified data on bus 789 
representing each recdved diip so as to rotate the phase 

30 thereof to coirect the phase error for that received chip. This 
is done by a matrix multiplication of the convex number 
representing each chip by codne (theta) +j sine (theta) where 
theta is the amount of desired rotation. 
Tl^ control loop 781 also uses the phase error data cm bus 

33 798 to generate a dock steering voltage on line 806 to alter 
the phase and/or tequency of a 4 mHz reference dock 
output on line 810 by a voltage controlled crystal oscillator. 
This 4 mHz reference frequency on line 810 is used by 
frequency synthesizer 760 to generate locd sine and cosine 

40 earner signals on line 762 that match the frequency of ihe 
sine and cosine carriers used in the QAM modulators in the 
transmitters (corresponding to carriers on lines 427 and 437 
in FIG. 24). These local carriers are coupled to die RF 
section and are used there in a demodulator like that shown 

45 in FIG. 26 as the sine and cosine local carriers on lines 480 
and 482, respectively. 

The feed forward equalizer 764 functions to eliminate or 
substantially reduce precursor intersymbol interference, and 
a dedsion feedback equalizer 820 functions to reduce or 

so eliminate post cursor intersymbol interference, if a trans- 
mitter were to send an impulse signal on one symbol with 
adjacent symbols empty, die receivers in an ideal system 
would receive the impiUse with zeroes on either side of it 
However, because of system impairments, the recdvcrs will 

55 receive an in^Hilse and there will be some nonzero data in 
symbds on dthcr side of the iiiq>ulse. The nonzero data in 
syict>ols that precede the inq>ulse symbol in tinoe are pre- 
cursor intersymbol interference. The FFE circuit 764 
removes this interference. The nonzero data in symbols that 

60 follow the incise symbol in time is postcursor interference 
which is removed by die DFB circuit 820, Bodi the DFE and 
FFE drcuiis arc FIR filters with adaptive coefficients which 
they receive on buses 842 and 844, respectively, from a least 
mean square calculation drcuit 830. The FIR filters arc 

65 given initial values for the ad^tive coefficients that are dose 
enough to allow the adaptation process to proceed. These 
preset coeffidents are supplied via buses 824 and 822. 
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The adaptaptioa process for the FIR filters is carried out memofy 852 pointing to the state inforniatioa for that 

by a least mean squared calculation circuit 830. This circuit tinicslot. This allows memoiy 852 to output the state Infor- 

receives a signal on bus 831 from a difference calculation mation which is used by the Viterbi Decoder co make its 

circuit 832. The diffCTence calculation circuit calculates the analysis. 

error between the desired data on bus 836 and available data s After the Viteibi Decoder 850 outputs the correct data for 

on bu s 834 and outputs this error on bus 831. The least mean each timcsiot on bus 854, deframer 856 reassembles the data 

square (LMS) calculation circuit then correlates this enor into the time division multiplexed timesiots in which these 

witti the input data on bus 769 to the FFE and DFE FIR same data originally arrived at the transmitter for encoding 

filters read via bus 838 (this assumes the FFE FIR filter is and CDMA spreading. The resulting TDMA stream of 9-bit 

located at its prefcired position just before subtractor 767 so jq bytes is output on serial data format bus 858. Each 9-bit byte 

as to receive data from bus 769 and output data to (he + input in this data stream is comprised of the dcshufOled. 

of the subtractor 767). If the FFE FIR filter is located where descrambled three tribits into which it was originaUy broken 

shown in FIG, 34. bus 838 connects to bus 840 instead of die ftamer to form the three symbols of the frame during 

bus 769. After the LMS calculation circuit makes diis 9-bit byte was transmitted, 

correlation, it send adaptation coefficients to the FIR filters The output bus 854 from the Viterbi Decoder 854 is also 

via buses 842 and 844. The LMS circuit implements a coupled to a command and conttol channel circuit 860 

calculation which is based upon the fact that the needed w*^* stores and/or processes codes sent on the command 

change in the adaptive coefficients to the adaptive FIR filters contro^ channels m the downstream data. Some switch- 

764and820ispToportioaaltotbeeirof onbus831timesthe ii»g or nuduplexing /unction to select fee coinmand 

conjugate of the data being input to the filters. In other ^ u ^ 

J r «»v i^iite tiii^^. v«w* 20 provided but is not shown. Codes sent on the access channel 

words. Ae error is multiplied by con^lex nuinbers repre- ^ ^ ^ and/or processed by an access 

sentmg the received chips which have had the signs of their channel circuit 862 which receives Aese codes from the 

Q or imagmary con^nents inverted. ^ 83^ processing of the 

The DFE filter eliminates or reduces post cursor interfer- command and control channel codes and access channel 

ence by supplying a subtraction value on bus 846 to sub- 25 codes may occur in circuits 860 and 862, respectively, or the 

tractor 767. The data sent by the DFE filter on bus 846 is codes may simply be bu£Pered diere until tbey can be read by 

subtracted from the data on bus 769 (or from the output of a management and control process performed In other 

the FFE filter, depending upon its position). Eliminating the circuitiy not shown. 

precursor interference and post cursor Interference from the The ranging process in its various embodiments described 

data on die bus 834 allows the slicer 800 and a Viterbi 30 eariier herein is carried out in the R/Tng circuit 763. This 

Decoder 850 to make better decisions about what chips were circuit receives an RU/CU signal on line 759 which tells ihc 

actually sent despite the channel impairments. Hie LMS> circuit whether it is perfomiing its function in an RU or a 

DFE and FFE circuits can be eliminated in some single CU. If it is performing its function in an RU. circuit 763 

embodiments with, for exan^lc, only 4 points in their carries out those functions indicated for any selected one of 

constellations. But to get more data throughput, more com- 3 ^ the embodiments of the CU in the ranging, contention 

plcx constellations arc needed, and in such a situation, the resolution and authentication flow charts of FTGS. 7A-7C. 

points are closer together and ISI interference makes dcci- 8, 9 and 29-33. These functions include listening on the 

siona] discrimination between the constellation points more control channel and receiving data from the CU via bus 755 

difficult This creates a need for the above described ISI as to how many ranging pulses appeared in the gap, con- 

eliminatioD circuitry. 40 tention resolution and communication with the ranging 

Alter correction for ISI intcifmncCt the corrected data is circuit 510 in the transmitter via bus 757. These messages to 

passed via bus 834 to slicer 800. The purpose of the slicer the transmitter on bus 757 include telling the transmitter 

is to make instantaneous decisions regarding whidi point in ranging circuit 510 when the barker code or other signal 

the constellation each chip represents for purposes of gen- from the CU has been received in each frame (transmission 

crating the gain and phase errors needed by the control loop 45 80 in FIG. 4B) dicreby establishing the receive frame timing 

and for purposes of generating the desired data on bus 836. reference, whetfier to transmit another ranging pulse after 

The slicer does not make used of the 4th redundant bit in contention resolution, and bow to adjust the delay factor that 

eadi chip for tills purpose, and. as a result, makes eirors in establishes the transmit frame timing reference before send- 

interpreting chips, ft is up to the Viterbi Decoder 850 to Ing each ranging pulse or barker code, and, in some 

coEtect these errors of inter^etation. 50 embodiments, what barker code to transmit Further, the 

Viterbi Decoders are well known in the art Basically. circuit 763 receives data from the CU indicating when 

Mterbi Decoder 850 and memory 852 keep track of the authentication is desired and sends data to the transmitter 

present and last state for each tinkcslot for purposes of ranging circuit 510 telling it when to start sending that 

tracing a padi through a three dimensional state defined by particular RUs authratication code. Circuit 763 also moni- 

the constellation of permissible input points stretched out 55 tors the authentication code broadcast by the CU after an 

over a third axis rqxrcscnting time which is orthogonal to the authentication interval to determine if it is the RU that hit the 

I and Q axes. There is one of these three dimensional states gap and. if so, sends message to the transmitter to freeze its 

for each timeslot By making use of tiic redundant bit or bits current value for the transmit frame timing reference delay 

in each chip, and exanoining the path the states of each At the value last used for transmission of the ranging pulses 

timeslot take through the appropriate 3-D ^ace over time. 60 in the authentication code sequence Ctraining" the transmit 

the Viterbi Decoder makes a better informed decision as to frame timing delay to achieve frame synchronization). The 

which legitimate point in die constellation of permissible circuit 763 also monitors the control channel for instructions 

points each received code represents. The information on from the CU on how to adjust its transmit frame timing 

bus 792 to the Vitcibi Decoder from the deshufflcr tells the reference delay to exactly center the ranging pulse in the 

\^terfoi Decoder which timeslot during which each code 65 center of the g^. 

received on bus 836 was transmitted. The Viterbi Decoder If the signal on line 759 indicates the receiver of FIG. 34 

uses this information to generate an address pointer to is operating in a CU. the circuit 763 carries out those 
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functions indicated for any selected one of the embodiments 
of the CU in the ranging, contention resolution and authen- 
tication flow charts of FIGS. 7A-7C, 8, 9 and 29-33. Those 
functions incJude: setting and determining CU transmit 
frame timing delay (barker code alignment triggering trans- 
mission 135 in FIG. 6). monitoring gaps for receipt of barker 
codes during ranging by performing cross correlation 
l)ctwccn the barker code sent by the CU (or a known barker 
code if the CU sends some o^er "every frame*" signal to 
establish each RUs receive frame tinoing reference), deter- 
mining how many barker codes have speared in the gap 
during ranging and authentication and detennining how 
many RUs have their ttnung set to hit the gap. determining 
the position of the barker code(5) in the gap, ordering 
changes of position of the barker code in the gap. scanning 
the gap for additional unwanted pulses at the edges of &e 
gap. sending signals to the transmitter via bus 757 telling it 
what messages to broadcast on the control channel such as 
"no codes in gap-adjust your delays and try again'*, **0De 
code in gap*", '"multiple codes In gap<ntcr contention 
resolutioD**. **move barker codes x chips left or right", **saw 
sequence xxxxxxx in gaps during authentication frames". 
'*no activity in gap during authentication interval-reexecute 
your contention resolution protocols** etc. Circuit 763 may 
be iii^>lemented with a suitably programmed microproces- 
sor on both the RU and CU side. 

Dock Recovery 

The RUs cannot begin the process of ranging until they 
have synchronized to the master dock of the system. The 
master dock runs in the CU and is encoded into the 
downstream data sent from (he CU to die RUs during ttic 
gaps. The downstream data is com|Hised of the barker codes 
sent every frame by the CU to the RUs during the gaps 
between frames. All the RUs synchronize to this down- 
stream data by extracting the master clock signal therefrom 
thereby achieving clock synchronization and frame synchro- 
nization. Frame synchronization, as that term is used in the 
clock recovery context, only means the RUs know when the 
CUs frames start. Frame synchronization, as the term is used 
for ranging or training purposes, refers to tiie establishment 
of the proper transmit frame timing reference delays in each 
RU sudi that eadi RU hits the middle of the gap with its 
ranging pulses such that all symbols transmitted by each RU. 
regardless of differences in location and propagation delay 
arrive simultaneously at the CU for despreading. Qock 
recovery from the barker codes transmitted during the gaps 
is done using [diase lock loop 880. voltage controlled 
oscillator 784. phase detector 778. control loop 781 and loop 
filter in frame detector 882 in FIG. 34. The phase detecto^ 
778 determines the phase error by comparing the phase of 
the dock signal derived from the barker code received from 
the CU to the phase of the local oscillator clock generated by 
the PLL 88# and generates a phase error signal on bus 780. 
This phase error signal is passed by control loop 781 to the 
voltage controlled osdilatcH^ 784 which changes its fre- 
quency in a direction to eliminate the phase error. The phase 
of the local osdUator clock is derived from a signal on bus 
884 from time base generator 886. The time base generator 
gen<Tatcs the needed bit dock, byte dock, chip clock and 
other tinung signals from the local oscillator signal received 
on line 888. 

Although the teachings of die invention have been pre- 
sented herein in terms of a few preferred and alternative 
embodiments. Ihose skilled in the art will appreciate numer- 
ous modifications, improvement and substitutions that will 
serve the same functions without departing from the true 
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Spirit and scope of the appended claims. All such 
modifications, improvement and substitutions are intended 
to be induded within the scope of the claims af^nded 
hereto. 
5 What is daimed is: 

1. A method for transmitting muhiple channels of digital 
data simultaneously over a cable television media carrying 
cable television programming, comprising: 

receiving multiple channels of digital data; 

selecting portions of said digital data from each channel 
and organizing said portions as an information vector 
having n elements; 

performing code division multiplexing by poforroing a 
matrix multiplication of said information vector times 
a code matrix conq>rised of n orthogonal spreading 
codes, each code comprising one row or one column of 
said code matrix and having n elements, said matrix 
multiplication generating a result vector having n 
elements, each clement com|»iscd of the sum of the 
partial products of multiplication of eadi of the n 
^ elements of said information vector times the n ele- 
ments of one of said orthogonal spreading codes; 

modulating the n elements of said result vector onto one 
or more radio frequency carriers and transmitting the 
resulting radio frequency carriers on a cable tdevision 
25 media carrying cable television programming while 
limiting the overall bandwidth of the resulting radio 
frequency signals so as to not interfere with said cable 
tdevision programming. 

2. The process of daim 1 wherein the step of modulating 
30 the n dements of said result vector onto one or more radio 

frequency carriers comprises the step of dividing each of 
said Q dements of said result vector into an ii^thase and a 
quadrature part, and modulating the amplitude of a lirst radio 
frequency carrier during successive times using the inphase 

35 parts of each of said n dements of said result vector, and 
modulating the an4>litude of a second radio frequency 
carrier during the same successive times using the quadra- 
ture parts of each of said n elements of said result vector, 
said second radio frequency carrier having the same fre- 

40 quency as said first radio frequency carrier but differing in 
phase by 90 degrees, and sununing the two resulting radio 
frequency carriers and placing the summed signal on said 
cable tdevision media. 

3. The process of daim 1 wherein the step of performing 
43 code division multiplexing includes the steps of changing 

the particular orthogonal code each element of eadi new 
information vector is nuiltiplied by while calculating said 
partial products which arc summed to generate &e indi- 
vidual dements of each new result vector. 

50 4. The process of daim 3 wherein said orthogonal codes 
are cyclic codes, and wherein the step of changing the 
orthogonal codes the dements each new infc^mation 
vector are mult^ed by indudes the steps of pseudoran- 
domly selecting the particular orthogonal code each new 

55 infoimadon vector is multiplied by to generate the partial 
products which are sunmied to generate each element of 
each new result vector. 

5. A method for transmitting to a central unit multiple 
channels of digital data generated by a plurality of sources 

60 coupled to a plurality of physically distributed remote units 
which are coupled to said central unit via a cable tdevision 
media designed to carry radio frequency signab. said mul- 
t^le channels of digital data being transmitted simulta- 
neously over said cable television media as a plurality of 

65 frames of digital data, said cable television media also 
carrying frequency division multiplexed cable television 
progranmiing, con4>rising: 
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receiving one or more channels of digital data at each 
remote unit; 

at each remote unit, constructing an infoimation vector by 
selecting portions of said digital data from each channel 
of digital data received at said remote unit and orga- 5 
nizing said portions as selected elements of said infor- 
mation vector having n elements where each element of 
said information vector corresponds to one of said 
channels but wherein any element of said infcnmation 
vector corresponding to a diannel from which no data ^Q 
is received by any particular remote unit is set to zero; 

at each remote unit, performing code division multiplex- 
ing by performing a matrix mult^lication of the infor- 
mation vector generated at said remote unit times a 
code matrix comprised of n oitfaogonal spreading ^5 
codes, each code comprising one row or one column of 
said code matrix and having n elements, said matrix 
multiplication generating a result vector having n 
elements, each element of said result vector comprised 
of die sum of the partial products of multq)lication of 20 
each of the n elements of said infonnation vector times 
the n elements of one of said orthogonal spreading 
codes, and wherein 20*0 elements of said infonnation 
vector cause zero elements in said result vector; 

at each remote unit, modulating the n elements of said 25 
result vector onto one or more radio frequency carriers; 

summing the one or more radio frequency carriers gen- 
erated by each remote unit with one cr more radio 
frequency carders generated by other remote units and 
transmitting the resulting radio frequency carriers on a 30 
calde television media carrying cable television pio- 
gramming while limiting the overall bandwidth of the 
resulting radio frequency signals so as to not interfere 
with said cable televisicm progr amming 

6. The process of claim 5 wlierein said channels of digital 35 
data received by each remote unit are received in the form 

of a time division multiplexed data stream con^sed of a 
[duraliiy of timeslots wherein each timeslot contains one or 
mcffe data bits from one chaimel sudi that all channels have 
a timeslot into which data from that channel may be tran- 40 
mitted in said time division mult^lexed data stream to a 
remote unit 

7. The process of claim 6 wherein said step of construct- 
ing said infcomation vectc»r comprises the steps of storing a 
portion of the bits from each timeslot as a cocre^nding 45 
element of said information vector, and wb^ein each said 
frame of data transmitted from each remote unit to said 
central unit comprises transmission of data generated from 

a sufficient numto of code division multiplexed infonnation 
vectors so as to code division spread all data from all so 
timeslots to be transmitted during a single fr^me. 

8. The process of claim 7 wherein each tintieslot contains 
9 bits, 8 of whidi are data from any source external to said 
remote unit and the 9tb bit <^ which is available to send 
miscellaneous command and control infonnation from the ss 
remote unit to said central unit, and wherein data from dircc 
information vectors are code division multiplexed from each 
remote unit to said central unit during each frumc, and 
wherein each information vector is constructed at a remote 
unit by placing 3 bits from each timeslot containing data 60 
received at a remote unit into an dement of said infoamation 
vector, and repeating this process for each of said three 
information vectors constructed during each frame so as to 
transmit all 9 bits from each timeslot containing data during 

a frame, 65 

9. The process of claim 7 wherein eadi timeslot contains 
a numb^ of bits divisible by an integer of 1 or more, said 



integer being the number of symbols to be transmitted 
during each frame, and wherein the process of constructing 
said infomoation vector comprises taking from each timeslot 
as an element of said information vector a predetermined 
numt^er of bits equal to the total number of bits in each 
timeslot divided by said integer. 

It. A method for transmitting to a central unit a plurality 
of frames of data generated by a plurality of physically 
distributed remote units which receive a plurality of chan- 
nels of digital data generated by a plurality of sources 
coupled to said plurality of physically distributed remote 
units, said plurality of remote units being coupled to said 
central unit via a cable television media designed to carry 
radio frequency signals, said multiple channels of digital 
data being transmitted simultaneously over said cable tele- 
vision media as said plurality of frumes, said cable television 
media also carrying frequency division multiplexed cable 
television programming, comprising: 
establishing frame synchronization at each remote unit by 
determining a transmit frame timing reference delay for 
ead) said remote unit such that, when each remote unit 
transmits data using that remote unit's transmit frame 
timing reference delay, said data will arrive at said 
central unit with its frame boundaries aligned in time 
with the frame boundaries of frames tranmitted from 
other remote units; 
receiving one or more channels of digital data at each 
renoote unit where said channds of digital data received 
by each remote unit are received in the form of a time 
division multiplexed data stream comprised of a plu- 
rality of timeslots wherein each timeslot contains one 
or more data bits from one channd such that all 
channds have a timeslot into which data from that 
channd may be tramnitted in said time division mul- 
tifdexed data stream to a remote unit and wherein each 
timeslot contains a number of bits divisible by an 
integer of 1 or more, said integer bdng the number of 
symbols to be transmitted during each frame; 
at each remote unit, constmcting an infonnation vector 
having n elements by sdecting portions of the bits of 
said digital data from each timeslot of digital data 
received at said remote unit and organizing said por- 
tions of bits as sdocted elements of said n dements of 
said information vector^ where each dement of said 
information vector corresponds to one of said timeslots 
but wherein any dement of said information vector 
coiresponding to a timeslot from which no dau is 
received by any particular remote unit is set to zero, and 
wherein each said frame of data transmitted frcHn each 
remote unit to said central unit comprises transmission 
of data generated from a sufSdent number of code 
division multii^exed infonnation vectors so as to code 
division spread all data from all timeslots to be trans- 
mitted during a single frame, and wherein the process 
of constructing said information vector comprises talc- 
ing from each timeslot as an element oi said informa- 
tion vector a predetermined number of bits equal to the 
total number of bits in each timeslot divided by said 
integer and encoding each predetermined number of 
bits taken from each timeslot with one or more redun- 
dant bits and storing said predetermined number of bits 
taken from each timeslot plus the redundant bits as an 
element of said information vector, said redundant tnts 
being calculated based upon the present state of said 
predetermiDed number of hits taken from each timeslot 
and upon the {xevious state of these same predeter- 
mined bits for this same timeslot during the last frame. 
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said calculation being perfomied using an algorithm 
designed to generate rcdundaiit bits which will aid a 
Viterbi Decoder in a receiver in said central unit to 
better determine horn received data coaupted by media 
impairments what said predetermined bits were prior to 
encoding with said redundant bits; 

at each remote unit, performing code division multiplex- 
ing by peiforming a matrix multiplication of the infor- 
mation vector generated at said remote unit times a 
code matrix comprised of n orthogonal spreading 
codes, each code comprising one row or one column of 
said code matrix and having n elements, said matrix 
multiplication generating a result vector having n 
elements, each element of said result vector conqirised 
of the sum of dte partial products of multq}iication of 
each of the n elements of said information vector times 
the n elements of one of said orthogonal spreading 
codes* and wherein zero elements of said information 
vector cause zero elements in said result vector 

at each remote unit modulating the n elements of said 
result vectcv onto one or more radio frequency carriers 
and transmitting each frame of modulated radio fre- 
quency signals to said central unit using the transmit 
hame timing reference delay detennined for this par- 
ticular remote unit so as to achieve upstream frame 
synchronization with other remote units; 

summing the one or more radio frequency carriers gen- 
erated by each remote unit with one or more radio 
frequency earners generated by other remote units and 
transmitting the resulting radio frequency earners on a 
cable television media carrying cable television pro- 
gramming while limiting the overall bandwidth of the 
resulting radio frequency signals so as to not interfere 
with said cable television programming. 

11. The process of claim 10 wherein the step of code 
division multiplexing of said information vector each de- 
ment of which is conqnised of said pred^ermined number 
of bits from each timeslot plus one or more redundant bits 
results in said result vectos' having elements comprised of a 
second pfedeterminod number of bits, and wherein said step 
of modulating said n elements of said result vector com- 
prises the steps of dividing said second predetermined 
number of bits of each result vector element into a first 
predetermined number of I bits and a second predetermined 
number of Q bits, and using said I bits to modulate the 
an^Utudc of a first radio frequency carrier having a fre- 
quency selected so as to not interfere with said frequency 
division multiplexed cable television programming, and 
using said Q bits to modulate the an^litude of a second radio 
frequency carrier having the same frequency as said first 
radio frequency carrier but leading or lagging in phase from 
the phase of said first radio frequency carrier by 90 degrees, 
and summing the two resulting amplitude modulated radio 
frequency carriers for transmission on said cable television 
media. 

12. The process of claim 10 wherein the step of perform- 
ing code division multq>lexing includes the steps of occa- 
sionally changing die particular orthogonal code each ele- 
ment of each new information vector is mult4)licd by while 
calculating said partial products which are summed to 
generate the individual elements of each new result vector. 

13. The process of claim 10 wherein the step of occa- 
sionally changing the orthogonal codes the elements of each 
new information vector are multiplied by includes the steps 
of pseudorandomiy selecting the particular orthogonal codes 
the elements of each new inf onnation vector are multiplied 
by to generate the partial products which are summed to 
generate each element of each new result vector. 
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14. The process of claim 10 wherein the step of perform- 
ing code division multiplexing includes the steps of chang- 
ing the particular orthogonal code each element of each new 
information vector is multiplied by while calculating said 

s partial products which are sununed to generate the indi- 
vidual elements of eadi new result vector. 

15. The process of claim 14 wherein the step of changing 
the orthogonal codes the elements of each new information 
vector are multiplied by to generate said partial products 

10 which are summed to generate each element of said result 
vector includes the steps of pseudorandomiy selecting the 
particular orthogonal codes the elements of each new infor- 
mation vector arc imiltiplied by to generate the partial 
products which are summed to generate each element of 

15 eadt new result vector, and wherein said central unit uses the 
same pseudorandom sequence to determine which codes 
have been used to code division multiplex the elements of 
each information vectors for purposes of demultiplexing. 

16. A method for transmitting to a central unit multiple 
20 channels of digital data generated by a plurality of sources 

coupled to a plurality of remote units which arc coupled to 
said central unit via a cable television media designed to 
carry radio frequency signals l>ut which are physically 
distributed from said central unit, said multiple channels of 

25 digital data being transmitted simultaneously over said cable 
television media as a plurality of frames of digital data, each 
said frame being sq>arated from adjacent frames by 
guardbands. said cable television media also carrying fre- 
quency division mult^)lexed cable television programming. 

30 con^rising: 

establishing frame synchronization at each remote unit by 
detomining a transmit frame timing delay for each said 
remote unit, said transmit franw timing delay for each 
said remote unit being established by a trial and error 

35 process of setting an initial value for said transmit 
frame timing delay and transmitting a timing signal 
during a frame, said timing signal recognizable by said 
central unit as a timing signal and monitoring a guard- 
band following said frame during whidi said timing 

40 signal was transmitted with said central imit to d^er- 
mine if said timing signal appeared in said guardband. 
and transmitting a signal from said central unit indi- 
cating whether or not said timing signal appeared in 
said guardbaiKU and, if said remote unit determines 

45 from ttic transmission from said central unit that a 
timing signal did not appear in said guardband. adjust- 
ing said transmit frame timing delay to a new value and 
retransmitting a new timing signal, and monitoring a 
guardband following the frame during which said new 

so timing signal was transmitted with said central unit and 
transmitting from said central unit a signal indicating 
whether a timing signal iq>peared in said guardband. 
and. when said remote unit determines from said trans- 
mission from said central unit that a timing signal has 

55 ai^ieared in said guardband. transmitting from said 
remote unit an identification code using the latest value 
for said transmit frame timing delay, said identification 
code indicating the identity of said remote unit, and 
monitoring said guardbands for said identification code 

60 with said central unit and transmitting a message from 
said central unit indicating which identification code 
was received, and monitoring said transmission with 
said remote units and comparing in each remote unit 
the identification code received by said central unit 

65 with the remote unit's identification code. and. if there 
is a match, stof^ing the process of adjusting said 
transmit frame timing delay value, and subsequently 
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using the transmit frame timing delay value that miscellaneous command and control Infonnation from the 

resulted in said timing signal arriving during a guard- remote unit to said central unit, and wherein data from three 

band for all subsequent transmissions from said remote information vectors are code division multiplexed from each 

unit whose identification code was received from said remote unit to said central unit during each frame, and 

central unit, and repeating the above described frame 5 wherein each information vector is constructed at a remote 

synchronization process for each remote unit that needs unit by placing 3 bits from each timeslot containing data 

to achieve frame synchronization untU frame synchro- received at a remote unit into an element of said information 

nization is achieved, such that when more than one vector* and repeating this process for each of said three 

remote unit transmits data using their respective trans- information vectors constructed during each frame so as to 

mit frame timing delays, said data frx^m all transmitting lo transmit aU 9 hits from each timeslot containing data during 

remote units will arrive at said central unit simulta- a frame. 

neously; 20. The process of claim 18 wherein each timeslot con- 
receiving one or more channels of digital data at each tains a number of bits divisible by an integer of 1 or more, 
remote unin integer being the number of symbols to be transmitted 
at each remote unit, constructing an information vector by during each and whercm the ^occs^ 
selecting portions of saiddigital data from each channel information vector compnses takmg from each timeslot 
of digital dau received at said remote unit and orga- ^ mfomiaaon vector a predetermined 
nizing said portions as selected elements of said iofor- ^T'f 5 bits equal to the total number of bits in each 
mationvectorhavingnelemeniswhereeacheicmentof tjineslot divided by said mteger 
said information vector corresponds to one of said ^ , 21. Ue process of daim 20 whcrem the ste^ 
channels but wherein any element of said information informaUon vector is earned out by encoding each 
vector corresponding to a diannel from which no data F«letermined number of bits taken from each tmies ot with 
is received by any particular remote unit is set to zao; ^1^*=. ?^ redundant bits pnor to paformmg said code 
. .. t,. division multiplexmg and storing said predetcrmmed num- 
at each remote umt. peitomiDg code <Uvidon mult^tex- „ ^ „j yis taken from each timeslot plus the redundant bits 
ing by pcrfonmng a matax raulUplicaUon of the infor- ^^^^ ^ infonnation vector, said redundant bits 
mauon vector generated at said remote unit tunes a ^eing calculated based upon the present state of said pre- 
^ ""T* «"°Pnscd of n orthogonal spreading ^i^^ of bits taken from each timeslot ^d 
codes, each co^ coiqHising one row or one column of ^ .^^^ ^^^^ predetermined number 
said code matTK and having n elemente. said malru ^ yts fir this same timeslot duiinrthc last frame, said 
rnuluplication generating a result vertor having n calculation being pofomed using an algorithm designed to 
elements, each dement «»mpnscd of the sum of the redundantbits which wiU aid a Viteibi Decider in 
partial products of multipUcation of each ctf the n * ^ ^^^^ ^ ^^^^ 
elemenu of said >^<>ii°^on vector tiines die n ele- ^ ^^^^^^^ ^ ^ impairments what said 
ments of one of said orftogonal spreadmg codes, and pfedeteimined biu woe prior to encoding wifli said redun- 
wherem zero elements of said infonnation vector cause Jantbits 

zero elements in said result vector, ^ 21 wherein the step of code 
at each remote unit, after frame synchronization has been division multiplexing of said infonnation vector each ele- 
achieved by that remote unit modulating the n ele- n^cnt of which is con?»iscd of said predetermined number 
ments of said result vector onto one or more radio 40 of bits from each timeslot plus one or more redundant bits 
frequency carriers; results in said result vector having elements comprised of a 
summing the one or more radio fr^uency carriers gen- second predetermined number of bits, and wherein said step 
crated by each remote unit with one or more radio of modulating said n elements of said result vector corn- 
frequency carriers generated by other remote units and prises the steps of dividing said second predetermined 
transmitting the resulting radio frequency carriers on a 45 number of bits of each result vector dement into a first 
cable television media canying cable television pro- predetermined number of I bits and a second predetemuned 
gramming while limiting the overall bandwidth of the number of Q t»ts. and using said I bits to modulate the 
resulting radio frequency signals so as to not interfere amplitude of a first radio frequency carrier having a fre- 
with said cable television programming. qucncy selected so as to not interfae with said frequency 

17. The process of claim 16 wherein said channels oi so division multiplexed cable television programming, and 
digital data received by each remote unit are organized by using said Q hits to modulate the amplitude of a second radio 
said remote unit in the form of a time division multq)iexed frequency carrier having the same frequency as said first 
data stream comprised of a [duraiity of timeslots wherein radio frequency carrier but leading or lagging in phase from 
each timeslot contains one or more data bits from one the phase of said first radio frequency carrier by 90 degrees, 
channel assigned to said remote unit by said central unit 55 and summing the two resulting an^litude modulated radio 

18. The process of claim 17 wherein said step of con- frequency carriers for transmission on said cable television 
structing said information vector comprises the steps of media. 

storing a portion of the hits from each timeslot as a coirc- 23. The process of claim 16 wherein the stq) of pcrform- 

sponding element of said information vectctf, and wherein ing code division multiplexing includes the steps of chang- 

each said fi^me of data transmitted from each remote unit to 60 ing the particular ortiiogonal code each clement of each new 

said central unit con^ses transmission of data generated information vector Is nuilt^lied by while calculating said 

from a suf5dent number of code division multiplexed partial products which arc summed to generate the indi- 

information vectors so as to code division multiplex all data vidua! elements of each new result vector, 

from all timeslots to be transmitted during a siiigle frame. 24. The process of claim 23 wherein the step of frequently 

19. The process of claim 18 wherein each timeslot con- 65 changing the orthogonal codes the elements of each new 
tains 9 bits. 8 of which are data from any source external to information vector are mult^Ued by includes the steps of 
said remote unit and the 9th bit of which is available to send pseudorandomly selecting the particular orthogonal code 
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each new information vector is multiplied by to generate the 
partial products which are summed to generate each element 
of each new result vector. 

25. The process of claim 22 wherein the step of perform- 
ing code division multiplexing includes the steps of chang- s 
ing the particular orthogonal code each element of each new 
information vector is mult^licd by while calculating said 
partial products which are summed to generate the indi- 
vidual elements of each new result vector. 

26. The process of claim 25 wherein the step of changing lO 
the orthogonal codes the elements of each new information 
vector are multiplied by includes the steps oi pseudoran- 
domly selecting the particular orthogonal code each new 
information vector is multiplied by to generate the paitial 
products which are summed to generate each element of is 
each new result vector. 

27. An apparatus for transmitting multiple channels of 
digital data from a remote unit Co a central unit over a shared 
transmission media using synchronous code division mul- 
tiple access modulation, comprising: 20 

means for accepting incoming data of a time division 
multiple access stream comprised of N time slots or 
channels each of which contains one or more bits of 
digital data and spreading the data of said N channels 
over a frame comprised of M contiguous symbols and 
a guardband during which no data from said tinkc 
divsion multiple access stream is transmitted, said 
spreading being carried out by reo^anizing said data 
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from said N channels into said M iikforjnatioD vectors 
each comprised of a plurality of subgroups of bits from 
said time divsion multiple access stream, each infor- 
mation vector containing at least one subgroup of data 
from each said channel; 

means for encoding said M information vectors using a 
plurality of orthogonal codes to generate M result 
vectors and using said rcsuh vectors to modulate radio 
frequency carrier signals using M-ary QAM modula- 
tion and for transmitting said modulated radio fre- 
quency carrier signals over said shared transmission 
media said composition of said infora:iation vectors and 
said encoding said information vectors using orthogo- 
nal codes being such tibat the temporal relationships of 
the data bits in said time divsion multiple access stream 
is altered in said symbols, and such that when modu- 
lated radio frequency carrier is transmitted over said 
shared transmission media, the energy distribution of 
the signals resulting from said data from said K dian- 
nels is spread out over substantially all of said frame; 

means for adjusting the timing of said transmission of 
each frame from said remote unit to said central unit 
such that each transmitted frame arrives at said central 
unit aligned in time with frame timing established by 
said central unit 

***** 
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